Sus relatos de la llamada "Conjuración de Catilina" ("De Catilinae coniuratione" o "Bellum Catilinarum") y de la Guerra de Yugurta ("Bellum Iugurthinum"), han llegado hasta nosotros completos, junto a fragmentos de su mayor y más importante trabajo, "Historiae", una historia de Roma desde el 78 a. C.