Watermelons are harvested in July or August, so they will be fully matured by the time you find them on store shelves in September or October. Look for watermelons that are plump, heavy for their size, and have a yellow belly.