31 sierpnia 2006 Colin podpisał trzyletni kontrakt z Sheffield United, do którego przeszedł za 150 tysięcy funtów. W Premier League zadebiutował 9 września w zremisowanym 0:0 domowym meczu z Blackburn Rovers. W listopadowym meczu z Boltonem Wanderers (2:2) zdobył pierwszego gola w lidze, ale do końca sezonu przegrywał grał głównie jako rezerwowy.
15 czerwca 2007 Kâzım-Richards został zawodnikiem mistrza Turcji, Fenerbahçe SK. W stambulskim klubie zaczął grywać regularnie i wystąpił m.in. w rozgrywkach Ligi Mistrzów. Dotarł do ćwierćfinału, a w meczu z Chelsea (2:1) zdobył pierwszego gola w barwach "Fener". Na koniec sezonu 2007/2008 został wicemistrzem Turcji.
W styczniu 2010 roku został wypożyczony do Toulouse FC. W 2011 roku przeszedł do Galatasaray SK. W 2012 roku wypożyczono go najpierw do Olympiakosu, a następnie do Blackburn Rovers.
W 2013 roku został sprzedany do tureckiego Bursasporu za sumę 250 tys. euro. W 2014 roku został wypożyczony do Feyenoordu.
W 2016 roku trafił do Celtic FC. Dla klubu w lidze rozegrał 11 spotkań i strzelił 1 bramkę. 9 czerwca 2016 został piłkarzem Coritiby, podpisując umowę do końca 2017 roku.