O departamento de Canelones está localizado na zona sul do Uruguai, fazendo fronteira ao norte com o departamento de Lavalleja e ao sul com o Rio da Prata. A capital do departamento é a cidade de Canelones, localizada a cerca de 45 km ao norte de Montevidéu, capital do país.
Para chegar a Canelones desde Montevidéu, pode-se pegar a Rota Interbalnearia (Ruta 9) ao leste, que conecta a capital com a costa leste do país e atravessa o departamento de Canelones. Também é possível chegar pela Rota Nacional 5, que liga Montevidéu com a cidade de Canelones e outras localidades do departamento.
Outras opções de transporte incluem o trem, que conecta Montevidéu com algumas cidades do departamento, e o serviço de ônibus interdepartamentais que conecta Montevidéu com cidades e vilas de Canelones. Também é possível chegar de avião pelo Aeroporto Internacional de Carrasco, localizado na fronteira entre Montevidéu e Canelones.
Veja mais sobre a localização da Canelones