Fruit rind patterns are vital commercial quality traits in melon, in which the spotted or striped fruit rinds contribute to the commercial value of melon and can directly affect the choice of consumers. Although the spotted or non-spotted fruit rind pattern was studied in several cultivated melon accessions, the inheritance and regulating locus of this trait in wild melons are still unknown. Therefore, in this study, the inheritance and regulating loci of the green spotted fruit rind in a wild melon accession XNM020 were explored with F2 segregating populations derived from crossing between XNM020 and a cultivated melon XNM125. Segregating ratios of phenotypic data indicated that the green spotted fruit rind in XNM020 has a monogenic dominant inheritance. BSA-Seq showed that two potential genomic regions on chromosomes 4 (from 0.00 to 2.97 Mb) and 5 (from 0.00 to 2.34 Mb) regulate the formation of the green spotted fruit rind in wild melon XNM020. According to the annotations of polymorphic SNPs (single-nucleotide polymorphisms) and small InDels (insertions and deletions) in target genomic regions and the predicted gene functions, four genes MELO3C003316, MELO3C003375, MELO3C003388, and MELO3C014660 regulating chloroplast development or chlorophyll biosynthesis may be the best candidate genes. The results of this study enriched the inheritances of spotted fruit rinds in melon and also provided target genomic regions for marker-assisted selection breeding of melon focusing on fruit rinds.