The gastropod genus Colubraria includes marine shallow-water species from tropical, subtropical, and temperate rocky coral environments. At least six species are known to feed on fish blood. Although there is general consensus in placing Colubraria in the Neogastropoda, the actual relationships and the systematic position of Colubraria and related genera are unknown. This is partly the consequence of the lack of a clear phylogenetic framework for the Neogastropoda. This study attempts to propose a phylogenetic framework for the Neogastropoda, by testing: (1) a preliminary phylogenetic arrangement for a large number of recognized neogastropod families; (2) the position of Colubraria within the neogastropods; and (3) the relationships of Colubraria within one of the major neogastropod lineages. We used two different molecular data sets. The first set included representatives of at least 14 neogastropod families, for points (1) and (2), and was based on mitochondrial (16S, 12S, and cytochrome oxidase subunit I, COI) and nuclear (28S) DNA sequences, giving a total of 3443 aligned positions. The second data set, for point (3), included 30 buccinoid sequences from mitochondrial 16S, giving a total of 1029 aligned positions. We also studied the anatomy of the type species of Colubraria and compared it with other neogastropods within the new phylogenetic framework. The results included the first phylogeny of the neogastropod based on 50% of the recognized families. This clearly indicated that the nematoglossan Cancellariidae represent a basal offshoot of the monophyletic Neogastropoda, and that the toxoglossan Conoidea are the sister group to the Rachiglossa. Within the Rachiglossa, a colubrariid clade, worthy of family ranking, showed clear buccinoid affinities. Most of the anatomy of Colubraria is congruent with a buccinoid model. The peculiar anatomical features that do not conform to the buccinoid model seem to be related to the evolution of haematophagous feeding.