Trestní kolegium tvoří soudci Nejvyššího soudu, kteří v rámci své činnosti aplikují trestní právo hmotné a procesní.

V současné době je v tomto kolegiu celkem 22 soudců (a tři soudci stážisté), kteří jsou rozděleni do sedmi senátů. Mimo to je předsedou Nejvyššího soudu jmenováno devět soudců do tzv. velkého senátu, který rozhoduje ve věcech vymezených ust. § 20 zákona č. 6/2002 Sb., o soudech a soudcích, a osm soudců do evidenčního senátu, který zajišťuje evidenci judikatury podle opatření předsedy kolegia. V rámci trestního kolegia je aktivní i tříčlenný zvláštní senát, ten rozhoduje o odvolání ve věcech podle zák. č. 166/1993 Sb., o Nejvyšším kontrolním úřadu, ve znění pozdějších předpisů.