I've played minecraft xbox edition for quite a while now, and I have not found ANY melons. I'm wondering if I have to find it in a chest, or if they spawn with the map?
You have to build a nether reactor with a nether reactor with diamonds and gold. Then activate it. You will have to build it in a non used area. You have to be quick to collect the things you can get but you will get a few things.
You can find them in a old mines. There are miner's chests with melon seed, ores, and bread.
The following top answer doesn't work, due to the fact the player's on Xbox. To find melons, go to Jungles. You can find melons near some of the Jungle trees. You can also find them as loot too in chests.