Некоторые достижения Марка Коулмана, которые считаются значимыми в его спортивной карьере:
- Участие в Олимпийских играх 1992 года, где Коулман занял седьмое место в общем зачёте. 15
- Завоевание серебряной медали на чемпионате мира 1991 года в Варне в категории до 100 кг. 1
- Победа на Панамериканских играх в Гаване в 1991 году в категории до 100 кг. 1
- Выигрыш Панамериканского чемпионата по борьбе в Колорадо-Спрингс (1990) и Олбани (1992) в категориях до 90 и до 100 кг соответственно. 1
- Победа на турнирах UFC 10 и UFC 11, где Коулман победил таких бойцов, как Дон Фрай и Дэн Северн, и стал первым чемпионом UFC в тяжёлом весе. 12
- Победа на турнире Pride Grand Prix 2000, где Коулман победил таких соперников, как Масааки Сатаке, Казуюки Фуджита, Акира Шоджи и Игорь Вовчанчин. 4
- Избрание в Зал славы UFC в марте 2008 года. 14
- Считается пионером стиля «граунд-энд-паунд», за что получил прозвище «Крёстный отец ГнП». 1