Henry Jackman, de componist voor Puss in Boots, maakte gebruik van folk-instrumenten uit traditionele Latijns-Amerikaanse muziek. Geïnspireerd door de Spaanse componist Manuel de Falla, combineerde Jackman gitaren en Latijns-percussie met een orkestrale klank beïnvloed door Claude Debussy en Maurice Ravel. Het Mexicaanse gitaarduo Rodrigo y Gabriela droeg bij aan Jacksman's score, en twee van hun nummers, Diabolo Rojo en Hanuman, zijn opgenomen in de soundtrack.