While horses had been extinct in North America for thousands of years, they were reintroduced by Spanish explorers like Hernando de Soto in the 1500s. These horses were used for transportation, warfare, and ranching, and they quickly spread throughout the continent, eventually leading to the development of the iconic image of the American cowboy.