Randy Costa tiene cuatro pérdidas contra cuatro oponentes en su carrera de MMA. Para una lista de las mejores peleas de Costa, consulta "Mejores peleas de Randy Costa".
El 1 de octubre de 2022 Randy Costa se enfrentó a Guido Cannetti en un combate de pluma a la edad de 28. Él entró con un récord de 6-4 (6), y Cannetti tenía 42 años y un récord de 9-6 (7). Costa perdió la pelea por sumisión en el asalto 1º.
El 11 de diciembre de 2021 Randy Costa se enfrentó a Tony Kelley en un combate de pluma a la edad de 27. Él entró con un récord de 6-3 (6), y Kelley tenía 34 años y un récord de 7-2 (4). Costa perdió la pelea por TKO en el asalto 2º.
El 24 de julio de 2021 Randy Costa se enfrentó a Adrian Yañez en un combate de pluma a la edad de 27. Él entró con un récord de 6-2 (6), y Yañez tenía 27 años y un récord de 13-3 (10). Costa perdió la pelea por TKO en el asalto 2º.
El 13 de abril de 2019 Randy Costa se enfrentó a Brandon Davis en un combate de pluma a la edad de 24. Él entró con un récord de 4-1 (4), y Davis tenía 28 años y un récord de 9-6 (5). Costa perdi ó la pelea por sumisión en el asalto 2º.
