The rocky intertidal gastropods Agathistoma viridulum and A. hotessierianum occur from the Caribbean to southern Brazil, with a gap in the equatorial region, giving them an anti-tropical distribution. We used sequences from mitochondrial genes to elucidate the phylogeography of A. viridulum and A. hotessierianum and to infer their relationships to other species of Agathistoma. For A. hotessierianum, haplotype networks and phylogenetic analyses split samples into two distinct groups: one (A. hotessierianum) in the Caribbean region (Greater and Lesser Antilles; Venezuela: Sucre and Isla Margarita) and a new species that we describe from northeastern Brazil. For A. viridulum, genetic analyses split the samples into three groups (Caribbean, northeastern Brazil and southeastern Brazil), but genetic divergence among these was too low for them to be considered species, and morphological differences were not significant. The mtDNA tree identified two clades of eastern Pacific Agathistoma, but many lower-level relationships within Agathistoma were not well resolved, suggesting that more complete taxon sampling and additional genetic data will be needed to establish more robust relationships among Tegulinae.