Several marine autonomous recording units (MARUs) were deployed in northeastern Gulf of Mexico from 2010–2012 to study the acoustic ecology of Bryde's whales (Balaenoptera edeni) following the Deepwater Horizon oil spill. However, the acoustic repertoire of this sub-population is poorly documented, presently limiting the efficacy of acoustic monitoring applications. Numerous stereotyped, low-frequency signals from a putative biological sound source were found throughout the recordings. Sounds fell into three categories distinguished by spectral and temporal properties. Multiple calls overlapped temporally on individual MARUs, suggesting that multiple sources produced these sounds. The basic features are similar to those from other mysticetes, but they differ from any previously published sounds. Since Bryde's whales are the most common mysticete in the Gulf and have previously been observed within the recording area on multiple occasions, it is likely that Bryde's whales are the most probable source of these sounds. These results potentially identify a suite of previously undocumented calls from Bryde's whales, which could facilitate future passive acoustic monitoring efforts to better understand the population dynamics and status of this sub-population.