Kariera solowa 1972–1974: Festiwale i Konkurs Piosenki Eurowizji W kwietniu 1972 roku wziął udział w festiwalu Vaš šlager sezone, gdzie zajął trzecie miejsce w głosowaniu publiczności, a także zdobył nagrodę za interpretację utworu „Sinoć nisi bila tu” napisanego przez Kemala Monteno. Miesiąc później wystąpił gościnnie w popularnym programie telewizyjnym Obraz uz obraz. W tym samym roku wziął udział w festiwalu Split z utworem „Stara pjesma”, a także wystąpił na festiwalach Priština oraz Skopje (z piosenką „Moj bol”). W marcu 1973 roku wygrał festiwal Opatija z utworem „Gori vatra”, zostając tym samym reprezentantem Jugosławii w 18. Konkursie Piosenki Eurowizji, organizowanym w Luksemburgu. 7 kwietnia wystąpił w finale konkursu i ostatecznie zajął w nim piętnaste miejsce z 65 punktami na koncie.
Po powrocie z Luksemburga, Čolić brał udział w kolejnych jugosłowiańskich festiwalach muzycznych. W 1973 roku wystąpił na festiwalu Vaš šlager sezone z piosenką „Bling blinge bling”. Pod koniec listopada 1974 roku wygrał festiwal Hit parada z piosenką „Ona spava”. W tym samym roku wystąpił na festiwalu Beogradsko proleće (Belgradzka wiosna) z kompozycją „Ljubav je samo riječ”, a także po raz kolejny na Vaš šlager sezone, tym razem z piosenką „Zelena si rijeka bila”.