Die Einführung der Marke Palomino samt der beliebten Automatenpferde erfolgte im Jahr 1972. Der Name geht auf eine kleine, robuste Pferderasse und auf ein Wortspiel zurück, das da heißt: „BE MY PAL – Be a PAL-O-MINO (Sei mein Freund – sei ein Pal-o-mino)“.
Neben den zahlreichen Give-aways sprachen die bis heute in vielen Filialen aufgestellten Automatenpferde insbesondere die kleinen Kunden an, boten ihnen ein reizvolles Erlebnis, sodass sie (und ihre Eltern) immer wiederkamen. So bewirbt C&A die Marke auch mit „Der Welt erste Kinderkleidung mit Erlebnisgarantie“. Bei den Palomino-Automatenpferden, die es in drei unterschiedlichen Ausführungen gab, handelt es sich um eine Sonderanfertigung der Firma Ode-Automaten (vormals Hummel) für C&A – der „wilde“ Galopp dauert zwischen 45 bis 60 Sekunden.