Administrativement, la ville fait alors partie de la province romaine de Colchide. Mais sous le règne d'Hadrien (117-138), la région est laissée aux tribus géorgiennes locales, qui conservent toutefois un statut de vassalage spécial aussi bien envers Rome qu'envers l'Ibérie voisine. Bientôt, un royaume, la Lazique, se forme parmi ces tribus et la Géorgie occidentale sera unifié par cet État. Koutaïa est alors intégré à ce royaume mais avec le simple statut de ville.