Where did the first horses in America come from?

I was at the American Indian Museum in DC and read in one of their many exhibits that horses were brought in the New World by Spanish Conquistadores. That’s what it said. My 92 year old friend was also surprised to find that out. I thought there were horses in America since the Indian race was here. But no, according to the exhibit. Would you have more historical info on this?