All the Pretty Horses was challenged by parents at the Blue Valley School System in Overland, Kansas in 2004.