Storage Store melons in the refrigerator until ready to eat. We love to keep leftover melon cut up into bite-sized cubes in a plastic container in the refrigerator for a convenient snack. It will keep ...