It sounded familiar and the plant is
native to where I live, so I did a search to see what's out there in Portuguese (searching Aroeira salso or salsa, both are commonly used...): looks like the bark makes a nice dark dye.
There are some videos out there you might find interesting, like
there is a youtube channel, Pano
de Terra that seems pretty knowledgeable about it but I didn't watch all her videos.
A forest guide written by an agency I work for says the fruits have a yellow dye. (Matéria tintorial: dos frutos da aroeira-salsa extrai-se um corante amarelo para tingimento; a casca apresenta pigmentos conhecidos por oxidase e schinoxidase)