Хокейну кар'єру розпочав 1998 року в ЗХЛ, де за чотири сезони відіграв за три клуби «Свіфт-Керрент Бронкос», «Камлупс Блейзерс» і «Реджайна Петс». Вирізнявся своїми габаритами та кількістю штрафних хвилин, Колтон у клубах НХЛ увійде до числа тафгаїв основна мета якого захистити найкращих гравців та голкіпера своєї команди від силових прийомів і жорсткої гри суперників або таких самих тафгаїв.
У сезоні 2005/06 відіграв у складі «Брюїнс» лише двадцять матчів після чого перейшов до «Нью-Йорк Рейнджерс». Колтон у складі «рейнджерів» провів три повних сезони запам'ятався матчем на Медісон-сквер-гарден у матчі проти «Вашингтон Кепіталс» провів силовий прийом проти лідера останніх Олександра Овечкіна та отримав п'ятиматчеву дискваліфікацію. 9 лютого 2007, закинув свою першу шайбу в матчі проти «Тампа-Бей Лайтнінг».
1 липня 2009 року, як вільний агент, Орр підписав чотирирічний контракт на суму $ 4 мільйони доларів з клубом «Торонто Мейпл-Ліфс». Колтон завершив свій перший сезон у складі «кленових» набравши 239 штрафних хвилин, в активі також чотири голи та дві результативні передачі.[1]
Наступного сезону отримав струс мозку в матчі проти «Анагайм Дакс», яку йому завдав тафгай «качок» Джордж Паррос.
Сезон 2011/12 Колтон у скаладі «кленових» провів лише п'ять матчів, решту сезони провів у складі фарм-клубу «Торонто Мерліс» (АХЛ).[2]
13 червня 2013, «кленові» знову підписали з Орром дворічний контракт на суму $ 1,85 мільйона доларів.
У сезоні 2014/15, Колтон провів лише один матч у складі «кленових» відігравши решту сезону за «Торонто Мерліс».
Сезон 2015/16 став останнім в кар'єрі Орра. Провів він його в складі клубу «Стоктон Гіт» (АХЛ).[3]
.svg){kind=small}
