The Theme of Koloneia is a small military-civilian province (thema or theme) of the East Roman (Byzantine) Empire located in northern Cappadocia and the southern Pontus, in modern Turkey.

It is founded sometime in the mid-ninth century and survives until it is conquered by the Seljuk Turks soon after the Battle of Manzikert in 1071.