Salmonella enterica serovar Enteritidis is a food-borne pathogen that causes salmonellosis in the United States. Bacteriophages are emerging as viable biocontrol agents against this pathogen. Here, we present the complete annotated genome sequence of Salmonella Enteritidis T4-like myophage Marshall, which has potential as a phage therapy agent.