A multistate outbreak of 11 Salmonella infections linked to pistachio nuts occurred in 2016. In this announcement, we report the complete genome sequences of four Salmonella enterica subsp. enterica serovar Senftenberg and S. enterica subsp. enterica serovar Montevideo isolates from pistachios collected during the 2016 outbreak investigation.