Stomatopoda, commonly known as mantis shrimps, are notable for their enlarged second maxillipeds encompassing the raptorial claw. The form of the claw can be used to divide them into two basic groups: smashers and spearers. Previous phylogenetic studies of Stomatopoda have focused on morphology or a few genes, though there have been whole mitochondrial genomes published for 15 members of Stomatopoda. However, the sampling has been somewhat limited with key taxa not included. Here, nine additional stomatopod mitochondrial genomes were generated and combined with the other available mitogenomes for a phylogenetic analysis. We used the 13 protein coding genes, as well as 12S rRNA, 16S rRNA genes, and included nuclear 18S rRNA gene sequences. Different rooting options were used for the analyses: (1) single and multiple outgroups from various eumalocostracan relatives and (2) a stomatopod-only dataset, with Hemisquilla californiensis used to root the topologies, based on the current hypothesis that Hemisquilla is the sister group to the rest of Stomatopoda. The eumalocostracan-rooted analyses all showed H. californiensis nested within Stomatopoda, raising doubts as to previous hypotheses as to its placement. Allowing for the rooting difference, the H. californiensis outgroup datasets had the same tree topology as the eumalocostracan outgroup datasets with slight variation at poorly supported nodes. Of the major taxonomic groupings sampled to date, Squilloidea was generally found to be monophyletic while Gonodactyloidea was not. The position of H. californiensis was found inside its superfamily, Gonodactyloidea, and grouped in a weakly supported clade containing Odontodactylus havanensis and Lysiosquillina maculata for the eumalocostracan-rooted datasets. An ancestral state reconstruction was performed on the raptorial claw form and provides support that spearing is the ancestral state for extant Stomatopoda, with smashing evolving subsequently one or more times.