Tras su paso por el fútbol árabe, en el que jugó desde 2011 hasta el primer semestre de 2013 con el Al-Ahli, Palomino se prepara para afrontar el reto de ser figura en el Racing argentino, conjunto que ya vio triunfar a sus compatriotas Gerardo Bedoya, Alexander Viveros y Giovanni Moreno, y tuvo hasta hace poco también al goleador Teófilo Gutiérrez.
Palomino, que cumplirá este viernes 2 de agosto 25 años de edad, inició su carrera profesional en el Envigado y después de ayudarlo a clasificar a la Primera A del fútbol colombiano, pasó al Atlético Nacional, club en el que fue campeón del Torneo Apertura 2011.