Palominos est originaire d'Espagne, où ils étaient appelés "chevaux dorés" ou "chevaux à bay doré". La race a été développée par des moines espagnols au XVIe siècle en traversant des chevaux espagnols avec des chevaux arabes. Les Palominos ont ensuite été amenés aux Amériques par des explorateurs et des colons espagnols, où ils sont devenus populaires en tant que chevaux polyvalents pour le travail de ranch, le plaisir de faire du plaisir et les compétitions.