The Cowboy. Bringing the Cattle to North America Cattle and Horses came from Spain on Columbus’ second voyage in 1494. Map of Columbus’ second voyage.