Erősek, de testük sudár, átlagos méretük 2,4-3 méter között van, de kivételes esetben elérhetik a 4,5 métert is. A legtöbb mamba sötét olíva zöld, szürkésbarna vagy metálszürke színű. Néhánynak közülük világos sáv van a teste körül. Az enyhén foltos mamba különleges. A fiatal mambák világosszürke vagy olíva színűek, de ez a szín sötétebbé válik, ahogy idősödnek.