Дата написания «Югуртинской войны», посвящённой одноимённым событиям, точно не установлена. В XIX веке она датировалась 41 годом, в XX веке хронология была пересмотрена, и произведение стали датировать 44—40 годами или 40 годом. Основная цель произведения для Саллюстия — не сама война, а её последствия для Рима.