Ludność Według spisu ludności Imperium Rosyjskiego z 1897 roku Kutaisi liczyło 32 476 mieszkańców. Największą grupę językową stanowili użytkownicy języka gruzińskiego – 22 017 osób. W mieście mieszkali również Rosjanie, Żydzi, Ormianie, Ukraińcy, Polacy, Grecy i przedstawiciele innych społeczności.
Liczba ludności miasta wzrastała szczególnie szybko w okresie radzieckiej industrializacji. W 1989 roku w Kutaisi mieszkało ponad 230 tys. osób. Po rozpadzie Związku Radzieckiego liczba mieszkańców zmniejszyła się w następstwie kryzysu gospodarczego i emigracji. Spis z 2014 roku wykazał 147 635 mieszkańców.
Ustrój i administracja Kutaisi posiada status samorządnego miasta i jednocześnie jest siedzibą administracji państwowej regionu Imeretia. Organem stanowiącym samorządu jest rada miejska, natomiast organem wykonawczym – burmistrz wybierany w wyborach powszechnych.
Miasto dzieli się na jednostki administracyjne obejmujące zarówno historyczne dzielnice śródmiejskie, jak i rozległe osiedla mieszkaniowe oraz przemysłowe powstałe w XX wieku. Do części miasta należą m.in. Ukimerioni, Sapiczchia, Dzelkwiani, Muchnari, Nikea i Wakisutbani.