Über die 800 Meter wurde Mutola in ihrer außerordentlich langen Karriere dreimal Weltmeisterin, und zwar bei den Weltmeisterschaften 1993, den Weltmeisterschaften 2001 und den Weltmeisterschaften 2003. Hinzu kommen ein zweiter Platz bei den Weltmeisterschaften 1999, ein dritter bei den Weltmeisterschaften 1997 und ein vierter bei den Weltmeisterschaften 1991, ihrer allerersten Teilnahme.