Teribus, the horses used by the American Indians were and are well known for their stamina and all-around toughness. And they ate grass pretty much exclusively during Spring, Summer and Fall. During the Winter they ate what they could get, including tree bark.