Conforme al censu de 2004, había un total de 119.266 presones y 40.243 viviendes nel departamentu. El llar promediu yera d'un 3,2, y ca 100 muyeres había 96,7 homes. Asina mesmo, según estimaciones riealizaes pol Institutu Nacional d'Estadística (INE) del Uruguái, Colonia, al igual que'l restu del país, esperimenta una medría nula y cuasi negativa, polo que les cifres suponen que pa principios de 2025, habrán 120.196 persones nel so territoriu.