Joshua Michael Stern Director, Screenwriter Kevin Costner Bud Johnson Actor, Producer Madeline Carroll Molly Johnson Actor Paula Patton Kate Madison Actor Kelsey Grammer President Andrew Boone Actor Dennis Hopper Donald Greenleaf Actor Nathan Lane Art Crumb Actor Stanley Tucci Martin Fox Actor George Lopez John Sweeney Actor Mare Winningham Larissa Johnson Actor Judge Reinhold Walter Actor Charles Esten Lewis Actor Richard Petty Self Willie Nelson Self Mark Moses Attorney General Wyatt Actor Nana Visitor Galena Greenleaf Actor Floyd "Red Crow" Westerman Chief Running Bear Actor Jason Richman Screenwriter Jim Wilson Producer Robin Jonas Executive Producer Ted Field Executive Producer Terry Dougas Executive Producer Paris Kassidokostas-Latsis Executive Producer Shane Hurlbut Cinematographer Steve Saklad Production Design Jeff McEvoy Film Editing John Debney Original Music Mark Zuelzke Art Director Lisa Jensen Costume Design Mary Vernieu Casting Venus Kanani Casting Marcia Calosio Set Decoration