Pisanie O naturze bogów ukończył Cyceron ukończył jeszcze latem 45 roku. Dialog nie został jednak opublikowany natychmiast, lecz dopiero po około sześciu miesiącach, w roku 44 przed Chrystusem. Dawniej wśród uczonych przeważał pogląd, że dzieło zostało wydane w Rzymie jeszcze przed idami marcowymi, jednak wielu współczesnych badaczy jest zdania, że opublikowano je wkrótce po zamordowaniu Cezara.
Praca nie została poddana ostatecznej korekcie i redakcji. Wywody uczestników dialogu nie zawsze sobie odpowiadają, niedokładnie ustalony został czas trwania rozmów – np. w jednym z fragmentów zapisano, że rozmowa w księdze trzeciej trwała jeden dzień, w innym, że ciągnęła się przez kilka. Brak ostatecznego wykończenia nie jest typowy dla publikacji Cycerona. Dlatego uczeni uważają, że najprawdopodobniej De natura deorum wydano dość pośpiesznie, w napiętej sytuacji politycznej, wiosną 44 roku w Rzymie.
Tytuł i źródła Autorzy starożytni, w tym święty Augustyn, a także większość rękopisów średniowiecznych, tytułują dzieło De deorum natura. Jednakże sam Cyceron w późniejszych pracach oraz korespondencji używał tytuł De natura deorum. Nowożytni wydawcy nadali dziełu ten drugi tytuł, uznając że tak swój dialog zatytułował sam autor.