Cleo is a cream she-cat with long, golden hair that she wears over her shoulder, though it sometimes appears as blonde, dandelion, or strawberry blonde, black eyes, eyelashes, and peach eyeshadow. She has a brown nose, tongue, and inside of ears. She has a long tuft of fur on her chest and wears pink legwarmers. She has thin, black eyebrows as well.
Cleo is very mature, cool, and suave. She can be quite flirty at times, but is quite caring of Riff-Raff and the other Cattilac Cats, as she herself saves them on quite a few occasions. While very feminine, she has tomboyish qualities and isn't afraid to get her paws dirty if necessary. She also has a tendency to get jealous when Riff-Raff eyes his former girlfriend.