The neogastropod family Columbellidae is a highly successful group of small, primarily epibenthic marine snails distributed worldwide and most abundant in the tropics. The great diversity of the group makes them attractive for studying evolutionary shifts in gastropod anatomy, morphology, ecology and diversity. The existing classification of the family has been based to a large degree on the morphology of the shell and radula. Indeed, membership in the family is traditionally confirmed using the unique morphology of the radula. To reconstruct columbellid phylogeny and assess monophyly of the group, we assembled a multilocus dataset including five mitochondrial and nuclear genes, for 70 species in 31 genera. Phylogenetic analyses using Bayesian inference and maximum likelihood are not well enough resolved to support a subfamilial classification, but do support the monophyly of the family and of several well-defined genera and supra-generic groupings. Two of the most diverse nominal genera, Mitrella and Anachis, are supported as highly polyphyletic. Overall, the resulting topologies indicate that the generic and subfamilial classification is in need of extensive revision but that phylogenomic data are needed to resolve columbellid relationships.