Boscia foetida est un buisson ramifié dès la base, ou parfois un petit arbre. Les feuilles sont petites, longues de 1 cm, elles forment des groupes serrés, cachant preque entièrement les tiges. Les fleurs sont très petites, jaunes verdâtres, leur odeur n'est pas agréable. Les fruits sont arrondis, de 1 cm de diamètre, grisâtres à jaunâtres.