A hybrid structure of graphene-gold nanoparticles (Grp-Au NPs) was designed as a new nanoprobe for colorimetric immunoassays. This hybrid structure was prepared using chloroauric acid, sodium formate and Grp flakes at room temperature. Au NPs attached strongly onto the Grp surface, and their size was controlled by varying the sodium formate concentration. The Raman intensity of the Grp-Au NP hybrids was significantly enhanced at 1567cm-1 and 2730cm-1 compared with those of pristine Grp because of the electronic interaction between Au NPs and Grp. The Grp-Au NPs with a hybrid structure catalyzed the oxidation of the peroxidase substrate 3,3,5,5-tetramethylbenzidine (TMB) with H2O2, developing a blue color in aqueous solution. This catalytic activity was utilized to detect norovirus-like particles (NoV-LPs) in human serum. The enhanced colorimetric response was monitored using Ab-conjugated-Grp-Au NPs and found to depend on the NoV-LP concentration, exhibiting a linear response from 100pg/mL to 10μg/mL. The limit of detection (LOD) of this proposed method was 92.7pg/mL, 112 times lower than that of a conventional enzyme-linked immunosorbent assay (ELISA). The sensitivity of this test was also 41 times greater than that of a commercial diagnostic kit. The selectivity of the Grp-Au NPs was tested with other viruses, and no color changes were observed. Therefore, the proposed system will facilitate the utilization of the intrinsic peroxidase-like activity of Grp-Au NPs in medical diagnostics. We believe that the engineered catalytic Grp-Au NP hybrids could find potential applications in the future development of biocatalysts and bioassays.