Mustangs originated from Colonial Spanish horses introduced to the Americas in the late 15th century. Over time, they mixed with other horse breeds, creating the diverse phenotypes seen today.