Sallustius' redegjørelse om "Catilina-konspirasjonen" ("De coniuratione Catilinae" eller "Bellum Catilinae") og om "Jugurthakrigen" ("Bellum Jugurthinum") har blitt overlevert i sin helhet til ettertiden sammen med fragmenter fra hans større og viktigste verk, "Historiæ", en historie om Roma fra 78-67 f.Kr. og tenkt som en fortsettelse av Lucius Cornelius Sisennas verk med samme tittel.