Nataloma er en slekt av biller som hører til familien trebukker (Cerambycidae).
En stor (35-40 millimeter), avlang, brunsvart trebukk. Antennene er tynne og rundt halvparten så lange som kroppen. Pronotum er trapesformet med piggete ytterkant. Dekkvingene er parallellsidige med stumpvinklede "skuldre" og tre opphøyde lengderibber.
Larvene lever i død ved, utviklingstiden er flere år.
Slekten er vidt utbredt i Sentral- og Vest-Afrika, og i Tanzania.
Det er vanlig å plassere arten i slekten Parahovatoma, men dette er et nyere navn, så Nataloma burde gjelde.