Maybe because I was a bartender, or maybe because I'm always thinking about candy and the melon colored thing was a food, but I thought green all the way. If you Google melon candy or melon liqueur these are the images that return.

Apparently though, melon is a color and it's like a light peach. That just seems weird to be though.

Watermelon green then cantaloupe

Canteloupe (pale orange) is what comes to my mind, to describe melon colored skin, though I know there are many types of melons of various colors of flesh. Paler than peach, mango or papaya. Possible as a skin color for someone with normally pale skin, but has eaten a lot of carrots, sweet potatoes, or squash. Watermelon means sunburned and honeydew would be sickly.

Yellow. I like the Honeydew type best.

Pale green was the first color that came to mind, probably because I ate a pale green melon yesterday.

On an average day, though, I would probably imagine an orange-pink color.

Cantaloupe insides

Meloncholy orange?