Analysis of the marine red algal species Mastocarpus papillatus (C. Agardh) Kutzing using paired-end 36 bp Illumina sequences resulted in the assembly of its complete mitochondrial and plastid genomes. The mitogenome is 25,906 bp in length and contains 50 genes, and the plastid genome is 184,382 bp with 234 genes. The mitochondrial and plastid genomes show high gene synteny with published Florideophyceae.