Colina has coached the Philippine national under-14 team leading the national youth side to a third-place finish at the 2012 Japan-East Asean Football Exchange Programme U-14 Youth Football Festival in Osaka.
[2] Colina has concurrently coached the secondary football team of the Sacred Heart School-Ateneo de Cebu (SHS-AdC) and Leylam F.C..
Colina became the second football coach from Cebu to earn an AFC "A" license in 2019, with the first being Mari Aberasturi.
[6] Colina was appointed by Philippines Football League (PFL) club, Kaya–Iloilo to guide the team in their 2020 AFC Cup stint.
[4] Colina temporarily left his coaching position from both SHS-AdC and Leylam after he was granted a leave of absence by both teams.