Here is a list of Costa's best fights. For a list of Costa's losses, refer to "Randy Costa Losses".
On September 19, 2020 Randy Costa faced off against Journey Newson in a featherweight bout at age 26. He was coming in with a record of 6-1 (6), and Newson was 31 years old and with a record of 9-2 (6). Costa stopped Journey Newson via KO.
On November 10, 2023 Randy Costa faced off against Jason Knight in a featherweight bout at age 29. He was coming in with a record of 8-4 (8), and Knight was 31 years old and with a record of 23-7 (19). Costa stopped Jason Knight via TKO.
On October 18, 2019 Randy Costa faced off against Boston Salmon in a featherweight bout at age 25. He was coming in with a record of 5-1 (5). Costa stopped Boston Salmon via TKO.