Zoysiagrass (Zoysia japonica Steud.) is commonly found in temperate climate regions and widely used for lawns, in part, owing to its uniform green color. However, some zoysiagrass cultivars accumulate red to purple pigments in their spike and stolon tissues, thereby decreasing the aesthetic value. Here we analyzed the anthocyanin contents of two zoysiagrass cultivars 'Anyang-jungji' (AJ) and 'Greenzoa' (GZ) that produce spikes and stolons with purple and green colors, respectively, and revealed that cyanidin and petunidin were primarily accumulated in the pigmented tissues. In parallel, we performed a de novo transcriptome assembly and identified differentially expressed genes between the two cultivars. We found that two anthocyanin biosynthesis genes encoding anthocyanidin synthase (ANS) and dihydroflavonol 4-reductase (DFR) were preferentially upregulated in the purple AJ spike upon pigmentation. Both ANS and DFR genes were also highly expressed in other zoysiagrass cultivars with purple spikes and stolons, but their expression levels were significantly low in the cultivars with green tissues. We observed that recombinant ZjDFR1 and ZjANS1 proteins successfully catalyze the conversions of dihydroflavonols into leucoanthocyanidins and leucoanthocyanidins into anthocyanidins, respectively. These findings strongly suggest that upregulation of ANS and DFR is responsible for tissue-specific anthocyanin biosynthesis and differential pigmentation in zoysiagrass. The present study also demonstrates the feasibility of a de novo transcriptome analysis to identify the key genes associated with specific traits, even in the absence of reference genome information.