When choosing a honeydew melon, look it over, check for blemishes, and ensure there's an even yellowish color to the rind.
Color varies by the type of melon ... (Also, check the texture of that honeydew melon at the same time — if it's tacky, that's a sign of ripeness.) Take a whiff of the melon, too.