Cleopatra (usually referred to as Cleo) is one of the main characters from the series Heathcliff & the Catillac Cats. She is the only female member of the Catillac Cats and she is also Heathcliff's girlfriend.

Cleo has a calm, collected, and steady attitude. This is occasionally shown when the Catillac Cats come to her rescue, especially in the episode titled Kitty Kat Kennels. She also tends to show a brave and independent side, regardless of whether or not Riff-Raff or the others help her out. Cleo rarely gets jealous with the only time being in Kitten Around when Riff-Raff was in a relationship with a female cat named Roxie. Cleo has a helpful personality and is often seen when her friends are in danger, often coming to their rescue. She is very caring, and loyal, too.

Throughout the series, none of Cleo's family members have appeared or got mentioned (with the exception of her cousins Lulubelle and Lindsay). However, in her debut episode, Kitty Kat Kennels, Cleo briefly mentions her owner.