There were native horses, in fact the genus began in N. America and migrated out. Remains have been found in permafrost in Northern Canada. They went extinct about 12,700 years ago, sometime after humans arrived.