Melon (Cucumis melo L.) is an economically important horticultural crop. Spotted rind at maturity is an important appearance quality trait in melons. However, the gene controlling this trait remains unknown. In this study, the inheritance pattern of this trait was explored, and the candidate gene underlying this trait was also successfully identified. Genetic analysis showed that a single dominant gene, Cucumis melo Spotted Rind (CmSR), regulates the spotted rind trait. A preliminary genetic mapping analysis was conducted based on a BSA-seq approach. The CmAPRR2 gene was identified to be linked with the spotted rind trait and was located on the short arm of chromosome 4. It harbored two single-nucleotide mutations (chr4: 687014 G/A and chr4: 687244 C/A) in the non-spotted line 'Yellow 2', which may result in the alternative splicing of the transcript and an amino acid change in the respective protein, from proline to glutamine, respectively. Moreover, marker SNP687014-G/A was developed and co-segregated with the spotted rind trait. Therefore, it is speculated that the CmAPRR2 gene may be involved in the regulation of the spotted rind trait in melon. This study provides a theoretical foundation for further research on the gene regulatory mechanism of the rind color in melon.