Колумбия е унитарна република, състояща се от тридесет и два департамента и столичен квартал. Всеки департамента има губернатор (gobernador) и Събрание (Asamblea Departamental), избрани с общо гласуване за период от четири години. Губернаторът не може да бъде преизбиран в последователни периоди. Департаментите са подразделения на страната и им се предоставя известна степен на автономия.
Департаментите се формират от групи от общини. Общинското правителство се оглавява от кмет (alcalde) и се администрира от общински съвет (concejo municipal), като и двамата се избират за четиригодишни периоди. Някои региони имат подразделения над нивото на общините, известни като провинции.