Vibrio parahaemolyticus is recognized as one of the main causes of human gastroenteritis associated with seafood. We have fully sequenced the genome of a newly isolated phage, vB_VpaS_MAR10, which lysed 61.9% of the V. parahaemolyticus strains tested. Phage MAR10 is a temperate siphovirus, and its genome consists of double-stranded DNA (dsDNA) with a size of 78,751 bp, a G+C content of 49.70%, and 104 open reading frames. Bioinformatic analysis shows that phage MAR10 is closely related to Vibrio phage SSP002.