Odwrotna sytuacja miała miejsce, kiedy południowoafrykański Nqwebasaurus, opisany jako pierwotny celurozaur, został w 2001 zaliczony do ornitomimozaurów przez Sereno. O ile jednak uznano go za bazalnego przedstawicieola tej grupy, Afromimus wydaje się bardziej odeń zaawansowany ewolucyjnie i nieco wcześniejszy. Sereno nazwał opisany przez siebie rodzaj, łącząc ze sobą Afro od Afryki i mimus oznaczający naśladowcę. Jako monotypowy rodzaj też obejmuje pojedynczy gatunek, nazwany od miejsca znalezienia A. tenerensis.
Cerroni i współpracownicy (2019), uznając A. tenerensis za ważny takson, jednocześnie nie zgodzili się z opinią Sereno co do pozycji filogenetycznej tego gatunku w obrębie teropodów. Analizując anatomię kręgów ogonowych, szewronów i kości kończyn tylnych A. tenerensis, autorzy stwierdzili, że cechy budowy wskazywane przez Sereno jako dowody jego przynależności do ornitomimozaurów w rzeczywistości występują również u teropodów z grupy ceratozaurów. Cerroni i współpracownicy zwrócili też uwagę na różnice anatomiczne występujące pomiędzy Afromimus a ornitomimozaurami, m.in. występowanie na kręgach ogonowych A.