The Color of Her Panties

The Color of Her Panties is a fantasy novel by British-American writer Piers Anthony, the fifteenth book of the Xanth series.

[1] Mela Merwoman, one of the protagonists of The Color of Her Panties, was introduced in Heaven Cent attempting to trick Prince Dolph into marrying her.

Still desperate for a husband, Mela goes to ask the Good Magician Humfrey to find her a suitable mate.

To follow "landbound custom", she finds clothing and shoes (conveniently growing on trees, as is common on Xanth).

The two storylines are brought together when Mela has to help save Gwenny from a Roc and a hard place.