Grafting is used in watermelon [Citrullus lanatus (Thunb.) Matsum and Nakai] production as a means to combat soilborne diseases. To support the development of new rootstock cultivars in the United States, we screened cucurbit germplasm accessions for resistance to verticillium wilt (caused by Verticillium dahliae Kleb.) and for compatibility as watermelon rootstocks. Screening was done using a field naturally infested with V. dahliae [5 and 7.5 colony-forming units (cfu)·g−1 soil in 2017 and 2018, respectively], and plants were inoculated at transplanting (1.5 and 104 cfu of V. dahliae per plant in 2017 and 2018, respectively). In 2017, 56 germplasm accessions from three genera commonly used as rootstocks, Cucurbita, Lagenaria, and Benincasa, were sourced from the U.S. Department of Agriculture (USDA) National Plant Germplasm System and area under the verticillium wilt (disease) progress curve (AUDPC) values ranged from 16 to 397. The 14 accessions with the lowest AUDPC values and good germination (>40%) were used as rootstocks along with the commercial rootstock cv. Tetsukabuto (control), and all were grafted with watermelon cv. Secretariat as the scion in 2018. Grafted plant survival rate was greatest for ‘Tetsukabuto’ (90%) and the accession PI 381840 (L. siceraria) (89%), and ranged from 22% to 85% for all other accessions. All grafted treatments that produced mature fruit in 2018 tended to flower at the same time as nongrafted ‘Secretariat’, with first male and female flowers occurring in 45 to 50 days and 44 to 51 days after transplanting, respectively. There were no significant differences in AUDPC values due to grafting or when accessions were compared with ‘Tetsukabuto’. Only six accessions produced mature fruit when grafted with ‘Secretariat’, indicating they were compatible for watermelon grafting. Fruit weight and number as well as total soluble solids, pH, lycopene content, rind firmness and thickness, and dry matter content were similar for all accessions and ‘Tetsukabuto’ grafted on ‘Secretariat’. Only fruit flesh firmness differed and was highest for ‘Secretariat’ grafted on ‘PI 491316’ and lowest for ‘Secretariat’ grafted on ‘PI 49174’. The six verticillium wilt-tolerant accessions that were compatible with watermelon could potentially be used as rootstocks or as sources of genetic resistance in rootstock breeding programs.