Cucumber green mottle mosaic virus (CGMMV) is an important viral pathogen on cucurbit plants worldwide, which can cause severe fruit decay symptoms on infected watermelon (usually called “watermelon blood flesh”). However, the molecular mechanism of this disease has not been well understood. In this study, we employed the isobaric tags for relative and absolute quantitation (iTRAQ) technique to analyze the proteomic profiles of watermelon fruits in response to CGMMV infection. A total of 595 differentially accumulated proteins (DAPs) were identified, of which 404 were upregulated and 191 were downregulated. Functional annotation analysis showed that these DAPs were mainly involved in photosynthesis, carbohydrate metabolism, secondary metabolite biosynthesis, plant–pathogen interaction, and protein synthesis and turnover. The accumulation levels of several proteins related to chlorophyll metabolism, pyruvate metabolism, TCA cycle, heat shock proteins, thioredoxins, ribosomal proteins, translation initiation factors, and elongation factors were strongly affected by CGMMV infection. Furthermore, a correlation analysis was performed between CGMMV-responsive proteome and transcriptome data of watermelon fruits obtained in our previous study, which could contribute to comprehensively elucidating the molecular mechanism of “watermelon blood flesh”. To confirm the iTRAQ-based proteome data, the corresponding transcripts of ten DAPs were validated by determining their abundance via quantitative reverse transcriptase-polymerase chain reaction (qRT-PCR). These results could provide a scientific basis for in-depth understanding of the pathogenic mechanisms underlying CGMMV-induced “watermelon blood flesh”, and lay the foundation for further functional exploration and verification of related genes and proteins.