If you’re not having any luck finding an egg the same color as your pixpet, you can try using a Pixpet Potion to give to your pet before you send it on a hoard to increase your chances of finding an egg. It’s still not guaranteed your pixpet will find an egg the same color as it, however.