Newtoniellinae is a worldwide marine group of cold-water, deep-sea species, comprising the genera Cerithiella, Paramendax and Trituba. Prior to this study, the subfamily was represented in Brazil by four species of Cerithiella. The present contribution adds new Brazilian records of two of these species, Cerithiella amblytera and Cerithiella enode, in addition to new records of two species previously known only from Cuba and the south-eastern USA, respectively: Cerithiella sigsbeana comb. nov. and Cerithiella producta. Two new species of Cerithiella from Brazil are described: Cerithiella atali sp. nov. has a pointed protoconch identical to the species described in the previously synonymized genus Stilus; Cerithiella candela sp. nov. has the teleoconch very similar to Cerithiella pernambucoensis, but is differentiated by the protoconch morphology. Also, a new species of Trituba is described, Trituba anubis sp. nov., which is the second species of this genus recorded for the western Atlantic. Eumetula axicostulata comb. nov. and Eumetula vitrea comb. nov., both from the western Atlantic but not recorded from Brazil, are transferred from the genus Cerithiella. This study increases from four to nine the number of known species of Newtoniellinae from Brazil.