Este articulo aborda la importancia de la categorizacion territorial como un instrumento que permitiria la profundizacion de la descentralizacion administrativa en Colombia, ya que busca que las diferencias de los municipios en terminos economicos, sociales y ambientales sean reconocidas y reflejadas en el diseno normativo que los rige. Dado que las normas que se han expedido sobre esta materia no han logrado responder a estos retos, este articulo se propuso avanzar en la ampliacion de este analisis en lo que respecta al diseno funcional. Para ello, a partir de una amplia revision normativa, la primera parte del documento presenta una clasificacion de las funciones municipales dentro de opciones de baja y de alta complejidad. Siendo las primeras aquellas que se pueden llevar a cabo mediante la gestion de los funcionarios locales y las segundas las que requieren de una importante inversion de recursos. En la segunda parte, se realizo la categorizacion de los municipios tomando en cuenta nueve (9) variables referidas, por un lado, a los criterios establecidos en el articulo 320 de la Constitucion de 1991 para la categorizacion municipal, y en segundo lugar a las funciones de alta complejidad referidas anteriormente, por ser las que en la practica pueden presionar de manera significativa la capacidad de respuesta de las administraciones locales. Como resultado se obtuvieron cuatro (4) clusteres que agruparon 403, 156, 378 y 164 municipios con caracteristicas claramente diferenciables en terminos sociales, economicos y ambientales que sirvieron para describir las distintas funciones que les podrian corresponder en una posible definicion de regimenes diferenciados.