When selecting a sugar baby melon, look for one that is uniform in color with no green spots. The melon should also be slightly soft to the touch. If it is too soft, it may be overripe.