살루스투스가 저술한 『카틸리나 전쟁과 유구르타 전쟁에 관하여』는 기원전 41년경에 출판된 역사 단행본이다. 이 책은 로마와 누미디아의 왕 유구르타 사이에 벌어진 전쟁을 기록하면서, 부패가 어떻게 로마 공화국을 침식했는지를 폭로한다. 살루스투스는 유구르타가 반복적으로 로마 관리들에게 뇌물을 주었으며, 이러한 스캔들을 통해 로마의 기반을 위협하는 보다 광범위한 도덕적 쇠퇴를 보여준다. 로마와 북아프리카를 오가며 전개되는 이 이야기는 7년에 걸친 이 갈등 속에서 로마 공화국의 정체성이 어떻게 시험대에 올랐는지를 보여준다.