Richards Bay is a city in KwaZulu-Natal, South Africa. It is situated on a 30 square kilometre lagoon of the Mhlatuze River, which makes it one o…Richards Bay is a city in KwaZulu-Natal, South Africa. It is situated on a 30 square kilometre lagoon of the Mhlatuze River, which makes it one of the country's largest harbours. Richards Bay also has the deepest natural harbour on the African continent.