Radi se o fudbaleru koji je dijete Željezničara. On je dres tima sa Grbavice nosio u periodu od 2009. do 2015. godine, a zatim je prešao u Čelik.
“Razgovor s predsjednikom Husićem bio je ključan i pokazao mi je ozbiljnost kluba. Jasan plan za povratak u gornji dio tabele postoji, i to me motivira. Radit ćemo naporno kako bismo što prije postigli te ciljeve i ponosno predstavljali FK Tuzla City na terenu”, rekao je Čolić.
U redovima Zeničana nije se dugo zadržao. Već naredne zime otišao je u redove Zrinjskog.
Godinu dana nakon toga vraća se u Sarajevo, ali ne u Željezničar. Potpisao je za ekipu Olimpika, klub koji više ne postoji.
Otoka mu je bila posljednja stanica pred inostranstvo. U ljeto 2017. godine odlazi u Češku gdje potpisuje za Karvinu.
Igrao je još za Česke Budejowice, a od ljeta ove godine je slobodan igrač.
Čolić osim pozicije desnog beka može igrati i na poziciji lijevog beka, ali i u veznom redu kao defanzivni vezni.