Look for a cantaloupe that has unblemished skin with no sign of a greenish tint, which means that it isn't yet ripe.

Pick it up. It should feel heavy relative to its size.

Now put your nose to it and sniff. Cantaloupes should smell musky and sweet, but not overly perfumey, as this is a sign that they have gotten overripe.