Tokom karijere Čolić je nastupao za Željezničar, Čelik, Zrinjski i Olimpik, a iz Olimpika je karijeru nastavio u Češkoj, gdje je nosio dresove Karvine i Dynamo České Budějovice.
Protekle sezone igrao je za FK Romanija Pale i proglašen je najboljim igračem Prve lige Republike Srpske.
Čolić je čak pet puta bio prvak Bosne i Hercegovine – tri puta sa Željezničarom i dva puta sa Zrinjskim, dok je s “Plavima” dva puta osvojio i trofej Kupa BiH.