Fossil evidence had suggested that grasses evolved along with early plant-eating mammals. Hoofed animals with high-crowned teeth suitable for chewing grass first began to appear about 25 million years ago.