The goal of this study was to infer Heterotermes (Froggatt) (Dictyoptera: Rhinotermitidae) species diversity on the island of Puerto Rico from phylogenetic analyses of DNA sequence data from two mitochondrial genes, 16S rRNA and cytochrome oxidase II (COII). This termite genus is a structural pest known to be well adapted to arid environments in subtropical and tropical regions worldwide including Puerto Rico and many other Caribbean islands. Extensive sampling was accomplished across Puerto Rico, and phylogenetic analyses of individual gene sequences from these samples indicated robust datasets of congruent gene tree topologies showing three monophyletic groups: H. cardini (Snyder), H. convexinotatus (Snyder), and H. tenuis (Hagen). We found that H. cardini and H. convexinotatus were widespread in the arid coastal regions of Puerto Rico, whereas H. tenuis was uncommon and may represent a relatively new introduction. We found only H. convexinotatus on Culebra Island. We provide strong evidence that Puerto Rico may be linked to the Heterotermes in southern Florida, USA, since its GenBank 16S sequence was identical to that of seven Puerto Rican H. cardini sequences. Our study represents the first records of H. cardini from Puerto Rico and Grand Bahama.