The red flesh coloration of apples is a result of a biochemical pathway involved in the biosynthesis of anthocyanins and anthocyanidins. Based on apple genome analysis, a high number of regulatory genes, mainly transcription factors such as MYB, which are components of regulatory complex MYB-bHLH-WD40, and several structural genes (PAL, 4CL, CHS, CHI, F3H, DFR, ANS, UFGT) involved in anthocyanin biosynthesis, have been identified. In this study, we investigated novel genes related to the red-flesh apple phenotype. These genes could be deemed molecular markers for the early selection of new apple cultivars. Based on a comparative transcriptome analysis of apples with different fruit-flesh coloration, we successfully identified and characterized ten potential genes from the plant hormone transduction pathway of auxin (GH3); cytokinins (B-ARR); gibberellins (DELLA); abscisic acid (SnRK2 and ABF); brassinosteroids (BRI1, BZR1 and TCH4); jasmonic acid (MYC2); and salicylic acid (NPR1). An analysis of expression profiles was performed in immature and ripe fruits of red-fleshed cultivars. We have uncovered genes mediating the regulation of abscisic acid, salicylic acid, cytokinin, and jasmonic acid signaling and described their role in anthocyanin biosynthesis, accumulation, and degradation. The presented results underline the relationship between genes from the hormone signal transduction pathway and UFGT genes, which are directly responsible for anthocyanin color transformation as well as anthocyanin accumulation during apple-fruit ripening.