Background: The melanocortin-4 receptor gene (MC4R) plays an important role in regulating food intake and body weight in mammals. In the present study, we identified the MC4R gene in native Korean brown, brindle, and black cattle by polymerase chain reaction restriction fragment length polymorphism (PCR-RFLP), and investigated its association with economic traits. A total of 413 cattle from the three breeds were tested for backfat thickness, carcass weight, longissimus muscle area, and marbling score, and statistical data were analyzed using the SAS program. Results: The C allele had the highest frequency in brown and brindle cattle, and the G allele frequency was highest in black cattle. The C1069G SNP was significantly (p < 0.05) associated with only marbling scores in brown and brindle cattle but no significant association was detected between the marbling scores and polymorphism in black cattle. Conclusions: These results suggest that a C1069G SNP of the MC4R gene may be useful as a genetic marker for marbling scores in Korean brown and brindle cattle.