Find melon seeds in dungeon chests
Find melon seeds in mineshaft chests
Find melon seeds in jungle temple chests
Find melon seeds in ancient city chests
Trade with a wandering trader
Craft melon seeds from one melon slice
Harvest fully grown melons and collect melon slices
Use a hoe on grass in some versions or modded gameplay if available