Pick it up: It will feel heavy for its size.
Tap it: The fruit should sound hollow.
Look at it: You want a dull, pale-yellow exterior.
Sniff it: The fruit should smell fragrant.
Press it: The bottom should feel soft but not mushy.
Sniff it: A ripe one will have a sweet scent.
Now watch Martha demonstrate the easiest way to cut a melon: