До нас дійшли цілими лише дві його праці, а саме: Змова Катиліни (The Conspiracy of Catiline) та Югуртинська війна («Bellum Jugurthinum»); Від головної праці Саллюстія, «Historiarum libri quinque», в якій описуються події від 78 до 66 р. до н. е., залишились лише фрагменти. Існують й інші твори історика.