Tidligere var store deler av Bahia dekt av atlantisk urskog, der det bodde mange ulike urfolksgrupper. I urskogen vokste det store mengder av brasiltreet, som de portugisiske koloniherrene straks fraktet over til Portugal, der de brukte væsken i treet som fargestoff. Senere ble store deler av den atlantiske urskogen hugget ned til fordel for beitemarker for storfe. Dette har ført til at mange urfolksgrupper har blitt drevet fra sine områder. I dag er størstedelen av jorda som tidligere var atlantisk urskog beitemarker, eukalyptusplantasjer eller sukkerplantasjer. Urfolksgrupper, som pataxó, tar i dag tilbake områder som de mener de har historisk krav på, der de igjen vil dyrke områdene med frø fra den atlantiske urskogen.