Colton Orr est reconnu comme étant un joueur robuste et bagarreur.
Le , il signe comme agent libre avec les Bruins de Boston. Il joue son premier match avec les Bruins face aux Penguins de Pittsburgh le 8 janvier2004. Le , Colton Orr est réclamé au ballotage par les Rangers de New York. En 2007-2008, il jouera sa cinquième saison dans la LNH.
Colton Orr n'a aucun lien de parenté avec le célèbre et ancien défenseur Bobby Orr.