Claim: All the Pretty Horses is a film.

All the Pretty Horses is a 2000 American romance western film produced and directed by Billy Bob Thornton , and based on Cormac McCarthy 's novel of the same name . Starring Matt Damon and Penélope Cruz , the film was released on Christmas Day 2000 to mostly negative reviews . It grossed $ 18 million worldwide , against a $ 57 million budget .