They're called black mamba due to the color of their mouth, their skin is grey in color. See green mamba also