We report the first complete Stolonifera mitochondrial genome. Carijoa riisei (Duchassaing & Michelotti, 1860) isolate CLP2_A03 was collected by scuba at 32 m on the USTS Texas Clipper (27° 53.7827′N, 93° 36.2702′W). The complete mitogenome has the ancestral octocoral gene order for its 14 protein-coding genes, two rRNA genes, and one tRNA gene. It is 18,714 bp (30.7% A, 15.8% C, 18.8% G, and 34.7% T). Of the Alcyonacea mitogenomes published to date, it is most genetically similar (94% uncorrected) to Sinularia ceramensis Verseveldt, 1977 (NC_044122).