I grew up in South Africa, and trust me you do not want to have an encounter with a black mamba. They are very aggressive and poisonous. Unless you have anti-venom, immediately after a bite, you die.
They are grayish in colour and you are right, the inside of the mouth is black.