Mặc dù Mutola chưa bao giờ phá kỷ lục thế giới trong phần thi yêu thích của cô, nhưng cô được nhiều người trong cuộc và người hâm mộ đánh giá là một trong những vận động viên nữ 800 mét vĩ đại nhất mọi thời đại nhờ kết quả tốt trong các giải vô địch lớn và tuổi thọ đặc biệt của cô. Cô thi đấu với cường độ cao nhất trong hai thập kỷ trước khi nghỉ hưu từ điền kinh năm 2008 ở tuổi 35