The pectoral muscle is an important component of skeletal muscle. The blackness of pectoral muscles can directly affect the economic value of black-boned chickens. Although the genes associated with melanogenesis in mammals and birds have been thoroughly investigated, only little is known about the key genes involved in muscle hyperpigmentation during embryonic development. Here, we analyzed melanin deposition patterns in the pectoral muscle of Yugan black-boned chickens and compared differentially expressed genes (DEGs) between the muscles of Wenchang (non-black-boned chickens) and Yugan black-boned chickens on embryonic days 9, 13, 17, and 21. Melanin pigments were found to gradually accumulate in the muscle fibers over time. Using RNA-seq, there were 40, 97, 169, and 94 genes were identified as DEGs, respectively, between Yugan black-boned chicken muscles and Wenchang chickens at embryonic day 9, 13, 17, and 21 stages (fold change ≥2.0, false discovery rate (FDR) < 0.05). Thirteen DEGs, such as MSTRG.720, EDNRB2, TYRP1, and DCT, were commonly identified among the time points observed. These DEGs were mainly involved in pigmentation, melanin biosynthetic and metabolic processes, and secondary metabolite biosynthetic processes. Pathway analysis of the DEGs revealed that they were mainly associated with melanogenesis and tyrosine metabolism. Moreover, weighted gene co-expression network analysis (WGCNA) was used to detect core modules and central genes related to melanogenesis in the muscles of black-boned chickens. A total of 24 modules were identified. Correlation analysis indicated that one of them (the orange module) was positively correlated with muscle pigmentation traits (r > 0.8 and p < 0.001). Correlations between gene expression and L* values of the breast muscle were investigated in Yugan and Taihe black-boned chickens after hatching. The results confirmed that EDNRB2, GPNMB, TRPM1, TYR, and DCT expression levels were significantly associated with L* values (p < 0.01) in black-boned chickens (p < 0.05). Our results suggest that EDNRB2, GPNMB, TRPM1, TYR, and DCT are the essential genes regulating melanin deposition in the breast muscle of black-boned chickens. MSTRG.720 is a potential candidate gene involved in melanin deposition in the breast muscles of Yugan black-boned chickens.