Dielectric properties of four small-sized watermelon cultivars, grown and harvested to provide a range of maturities, were measured with an open-ended coaxial-line probe and impedance analyzer over the frequency range from 10 MHz to 1.8 GHz. Probe measurements were made on the external surface of the melons and also on tissue samples from the edible internal tissue. Moisture content and soluble solids content (SSC) were measured for internal tissue samples, and SSC (sweetness) was used as the quality factor for correlation with the dielectric properties. Individual dielectric constant and loss factor correlations with SSC were low, but a high correlation was obtained between the SSC and permittivity from a complex-plane plot of dielectric constant and loss factor, each divided by SSC. However, SSC prediction from the dielectric properties by this relationship was not as high as expected (coefficient of determination about 0.4). Permittivity data (dielectric constant and loss factor) for the melons are presented graphically to show their relationships with frequency for the four melon cultivars and for external surface and internal tissue measurements. A dielectric relaxation for the external surface measurements, which is attributable to bound water, is also illustrated. Coefficients of determination for complex-plane plots, moisture content and SSC relationship, and penetration depth are also shown graphically. Further studies are needed for determining the practicality of sensing melon quality from their dielectric properties.