Carlos Palomino tiene cuatro pérdidas contra cuatro oponentes en su carrera de boxeo. Para una lista de las mejores peleas de Palomino, consulta "Mejores peleas de Carlos Palomino".
El 30 de mayo de 1998 Carlos Palomino se enfrentó a Wilfredo Rivera a la edad de 48. Él entró con un récord de 31-4-3 (19), y Rivera tenía 29 años y un récord de 27-3-1 (18). Palomino perdió la pelea por asalto 10º decisión unánime.
El 22 de junio de 1979 Carlos Palomino se enfrentó a Roberto Durán a la edad de 29. Él entró con un récord de 27-3-3 (15), y Durán tenía 28 años y un récord de 67-1 (54). Palomino perdió la pelea por asalto 10º decisión unánime.
El 14 de enero de 1979 Carlos Palomino se enfrentó a Wilfred Benitez en un combate de welter titulado por los títulos CMB y The Ring. Palomino tenía 29 años y un récord de 27-2-3 (15), y Benitez tenía 20 años y un récord de 36-0-1 (25). Palomino perdió la pelea por asalto 15º decisión dividida y perdió los títulos CMB y The Ring.
El 2 de agosto de 1974 Carlos Palomino se enfrentó a Andy Price a la edad de 24. Él entró con un récord de 10-1-1 (3). Palomino perdió la pelea por asalto 10º decisión dividida.
