Veromessor andrei jest monoginicznym gatunkiem mrówek o wielkości kolonii do 5000 robotnic. Rozwijają się w średnim tempie i osiągają rozmiary od 9 do 11 mm w przypadku królowej i od 3,5 do 8 mm w przypadku robotnic. Są koloru czarnego lub czarno-brązowego, a ich dieta składa się z owadów, syropu i owoców. Zalecane poziomy wilgotności dla ich areny i gniazd to odpowiednio 30-50% i 50%.