Nacido en Montevideo en 1965, ingresó a la Escuela Militar de Aeronáutica en 1983. Tras completar su formación, egresó como Alférez aviador el 21 de diciembre de 1986.^[3]​ Como oficial subalterno prestó servicios en la Brigada Aérea II en el Departamento de Durazno y en la Brigada Aérea III en Montevideo como integrante los escuadrones aéreos N.º 2 y N. ° 7, respectivamente.^[4]​

En febrero de 2003 fue ascendido al rango de mayor; en calidad de tal cursó la Escuela de Comando y Estado Mayor Aéreo, y se desempeñó como comandante de la Brigada Aérea III. En 2007, tras ser ascendido a teniente coronel lideró la División Administración y Personal en el Servicio de Abastecimiento, y realizó el Curso Superior de Comando de la Escuela de Comando y Estado Mayor Aéreo.^[5]​

En abril de 2020 fue ascendido al rango de Brigadier general (aviador), con previa venia de la Asamblea General, y nombrado comandante del Comando Aéreo Logístico.^[6]​^[7]​ En julio de 2021, asumió, simultáneamente, el cargo de presidente del Instituto Antártico Uruguayo.^[8]​ El 10 de mayo de 2023 asumió el cargo de Jefe del Estado Mayor General de la Fuerza Aérea, sucediendo al Brig. Gral. (Av.) Leonardo Blengini, que fue designado Director Nacional de Aviación Civil e Infraestructura Aeronáutica.^[9]​

En enero de 2025 fue anunciado por el presidente electo Yamandú Orsi como el siguiente comandante en Jefe de la Fuerza Aérea.^[10]​ Asumió el cargo el 3 de febrero de 2025.^[11]​

Colina está casado con Gisele Gabriela Caputto Cabrera; tienen dos hijos.^[3]​

1. ↑ «Presidente Lacalle Pou en asunción del comandante en jefe de la Fuerza Aérea». Uruguay Presidencia. Consultado el 4 de febrero de 2025. 
2. ↑ «Relevo del Jefe del Estado Mayor General de la Fuerza Aérea Uruguaya». Fuerza Aérea Uruguaya. Archivado desde el original el 03-10-2023. Consultado el 26 de enero de 2025. 
3. ↑ ^{a b} «Fuerza Aérea Uruguaya - Brigadier General (Aviador) Fernando Colina» (en inglés). Archivado desde el original el 10 de septiembre de 2024. Consultado el 26 de enero de 2025. 
4. ↑ «Coronel Aviador Fernando Colina». Ministerio de Defensa Nacional. Consultado el 26 de enero de 2025. 
5. ↑ Defensa.com (24 de enero de 2025). «Brigadier Colina, nuevo Comandante en Jefe Fuerza Aérea Uruguaya - Noticias Defensa informacion de las fuerzas armadas de uruguay». Defensa.com. Consultado el 26 de enero de 2025. 
6. ↑ «Ficha Asunto - Venia de ascenso a BRIGADIER GENERAL». parlamento.gub.uy. Archivado desde el original el 13 de noviembre de 2024. Consultado el 26 de enero de 2025. 
7. ↑ «Resolución N° 75.686/020 de 13 de julio de 2020». Ministerio de Defensa Nacional. Consultado el 26 de enero de 2025. 
8. ↑ «Fernando Colina asumió como presidente del Instituto Antártico Uruguayo». Uruguay Presidencia. Consultado el 26 de enero de 2025. 
9. ↑ «Brigadier General (Aviador) Leonardo Blengini - Director Nacional de Aviación Civil e Infraestructura Aeronáutica». Archivado desde el original el 10-09-2024. 
10. ↑ «Mario Stevenazzi seguirá como comandante en jefe del Ejército y Fernando Colina asumirá en la Fuerza Aérea». subrayado.com.uy. 23 de enero de 2025. Consultado el 26 de enero de 2025. 
11. ↑ «Asumió el nuevo comandante en jefe de la Fuerza Aérea, Gral. del Aire Fernando Colina». Ministerio de Defensa Nacional. Consultado el 4 de febrero de 2025.