Algumas algarobeiras, que não são indicadas para o plantio em cidades, foram derrubadas e trocadas por plantas nativas da catinga.
É importante ressaltar que historicamente plantas não nativas foram plantadas na cidade, como o ficus, o nim e as antigas algarobeiras, que danificam as encanações das ruas e as calçadas, além da rede elétrica, com suas raízes grandes e seu porte.
A poda ou retirada de árvores não nativas é permitida por lei, como das algarobas. O corte é, em geral, permitido livremente ou com procedimentos simplificados, pois é considerada uma espécie exótica invasora no Brasil, especialmente na região Nordeste.