Skogstokkmaur er store maur som ofte lever i skogen. Arbeiderne er 8–14 mm lange mens dronninger kan bli opptil 18 mm. 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.