I helhet bedømte antikken Sallustius høyt som historiker. Tacitus bedømmer ham høyt og Quintilianus plasserer ham på samme nivå som grekeren Thukydid, skjønt underlegen til Titus Livius.