Cleo on minotaurus ja barbaari, ja hänen punaisissa hiuksissaan on kaksi valtavaa valkoista sarvea. Hän puhuu kokoonsa nähden melko rauhallisesti, ja hänellä on tapana keskustella. Hänen kaltaisensa hurjan soturin kanssa voi olla kiusallista tai outoa keskustella.