Ways to Change Pet Colour

Enchanted Plushies ??? These change your pet to the costume and species of that plushie.
Potions ??? Change your pet to the costume and species of the potion.
Essences ??? These are given randomly by the Genie. These change your pet to the species indicated on the essence but it will be a random colour, but most frequently common colours (blue, red, green or yellow).
Enchanted Dips ??? Cosmonaut can award these on completion of a quest. These can only be used on pets of the same species as the dip. It can change that pet to a random colour, most often a common colour.
Feathers ??? Talon sometimes awards a feather for completing his quest. They have a very low chance of changing your pet to the colour indicated by the feather.

Operation Portal