The first single-nucleotide polymorphism (SNP) maps for watermelon [Citrullus lanatus (Thunb.) Matsum. et Nakai] were constructed and compared. Three populations were developed from crosses between two elite cultivars, Klondike Black Seeded × New Hampshire Midget (KBS × NHM), an elite cultivar and wild egusi accession, Strain II × PI 560023 (SII × Egusi) and an elite cultivar and a wild citron accession, ZWRM50 × PI 244019 (ZWRM × Citroides). The SII × Egusi and ZWRM × Citroides F(2) populations consisted of 187 and 182 individuals respectively while the KBS × NHM recombinant inbred line (RIL) population consisted of 164 lines. The length of the genetic maps were 1,438, 1,514 and 1,144 cM with average marker distances of 3.8, 4.2, and 3.4 cM for the KBS × NHM, SII × Egusi and ZWRM × Citroides populations, respectively. Shared markers were used to align the three maps so that the linkage groups (LGs) represented the 11 chromosomes of the species. Marker segregation distortion were observed in all three populations, but was highest (12.7 %) in the ZWRM × Citroides population, where Citroides alleles were favored. The three maps were used to construct a consensus map containing 378 SNP markers with an average distance of 5.1 cM between markers. Phenotypic data was collected for fruit weight (FWT), fruit length (FL), fruit width (FWD), fruit shape index (FSI), rind thickness (RTH) and Brix (BRX) and analyzed for quantitative trait loci (QTL) associated with these traits. A total of 40 QTL were identified in the three populations, including major QTL for fruit size and shape that were stable across genetic backgrounds and environments. The present study reports the first SNP maps for Citrullus and the first map constructed using two elite parents. We also report the first stable QTL associated with fruit size and shape in Citrullus lanatus. These maps, QTL and SNPs should be useful for the watermelon community and represent a significant step towards the potential use of molecular tools in watermelon breeding.