Fossils of Proboscidea are abundant in Northeastern Brazil. This study presents the identification and description of Proboscidea fossils from eight natural tank deposits in the Bahia state. The specimens were identified based on comparison with available references and by direct analysis of collection specimens. The fossils from the municipalities of Caldeirao Grande, Nordestina, Teofilândia, and Guanambi were identified only at the order level, while the specimens from the municipalities of Santaluz and Joao Dourado were identified as Notiomastodon platensis. Moreover, five age classes were identified: immature, subadult, adult, mature adult, and senile-adult. The majority of the studied individuals are mature adults. The existing records of Proboscidea from Bahia included a total of 32 localities, and the present study increase in 22% these records. Keywords: Notiomastodon platensis, Pleistocene, Quaternary, Megafauna, South America, Northeast Brazil. Fosseis de Proboscidea sao abundantes no nordeste do Brasil. Este estudo apresenta a identificacao e descricao de fosseis de Proboscidea provenientes de oito depositos naturais do tipo tanque do Estado da Bahia. Os especimes foram identificados com base em comparacoes com referencias disponiveis e com analise direta a especimes em colecao. Os fosseis dos municipios de Caldeirao Grande, Nordestina, Teofilândia e Guanambi foram identificados apenas ao nivel de ordem, enquanto os especimes provenientes dos municipios de Santaluz e Joao Dourado foram identificados como Notiomastodon platensis. Alem disso, cinco faixas etarias foram identificadas: imaturo, subadulto, adulto, adulto maduro e adulto senil. A maioria dos individuos sao adultos maduros. Os registros existentes de Proboscidea na Bahia incluem um total de 32 localidades, e o presente estudo aumenta em 22% esse registro. Palavras-chave: Notiomastodon platensis, Pleistoceno, Quaternario, Megafauna, America do Sul, Nordeste do Brasil.