Anthocyanins are protective pigments that accumulate in plant organs such as fruits and leaves, and are nutritionally valuable components of the human diet. There is thus considerable interest in the factors that regulate synthesis. Malus crabapple leaves are rich sources of these compounds, and in this study we analyzed leaf coloration, anthocyanin levels, and the expression levels of anthocyanin biosynthetic and regulatory genes in three crabapple cultivars (Royalty, Prairifire, and Flame) following various temperature treatments. We found that low temperatures (LTs) promoted anthocyanin accumulation in ‘Royalty’ and ‘Prairifire’, leading to red leaves, but not in ‘Flame’, which accumulated abundant colorless flavonols and retained green colored leaves. Quantitative reverse transcript PCR (RT-PCR) analyses indicated that the expression of several anthocyanin biosynthetic genes was induced by LTs, as were members of the R2R3-MYB, basic helix–loop–helix (bHLH) and WD40 transcription factor families that are thought to act in a complex. We propose that anthocyanin biosynthesis is differentially regulated in the three cultivars by LTs via the expression of members of this anthocyanin regulatory complex.