Nella sua prima stagione a Troy nel 2019, Solomon disputò tre partite. Nel 2020 mise a segno 29 tackle e 1,5 sack. Nel 2021 ebbe 50 tackle, 11 sack e un intercetto venendo inserito nella formazione ideale della Sun Belt Conference mentre nel 2022 44 tackle e 4,5 sack, venendo inserito nella terza formazione ideale della Sun Belt.[1][2] Nel 2023 Solomon passò dal ruolo di outside linebacker a quello di defensive end, venendo premiato come All-American e inserito nuovamente nella formazione ideale della Sun Belt Conference.[3][4] A fine anno fu selezionato per giocare nel Senior Bowl.[5]