Stokkmaur er generelt store maurarter. Utseende kan hos norske arter minne om rød skogmaur, men stokkmaur har en noe kraftigere bygget kropp, enn de andre norske artene av maur, hodet og kjevene til arbeidere er store og brede. Stokkmaur er også nærmest helt svarte.