Salmonella enterica is a major global foodborne pathogen that causes gastroenteritis and, in some cases, death. Salmonella serovar Anatum has been increasingly associated with foodborne salmonellosis outbreaks. In this report, we announce two complete genome sequences of Salmonella Anatum isolated from papaya fruit.