Mohamed Rutitinga (born 29 September 1959) is a Tanzanian long-distance runner. He competed in the men's 5000 metres at the 1984 Summer Olympics.