High-quality perilla leaves are purple on upper and lower surfaces and have a good aroma. The Japanese Pharmacopoeia specifies the content of essential oils in perilla leaves but not that of anthocyanins. Several reports have described the chemical species of anthocyanins in red perilla, but a complete analysis of anthocyanins in perilla has not been reported. In this study, the anthocyanins in the leaves of cultivated and wild species of perilla and those in commercially available perilla herbs were studied. Red perilla and most P. citriodora strains accumulate cyanidin derivatives that differ in the acyl group on the glucose moiety at the 3-O- and 5-O-positions of the anthocyanins. Several strains of P. citriodora contain cyanidin derivatives that are different from those in red perilla and most P. citriodora species. Green perilla and wild species other than P. citriodora do not contain foliar anthocyanins. The anthocyanins in commercially available perilla herbs and natural dyes made from red perilla were in agreement with those in fresh red perilla leaves and most P. citriodora samples. The amounts and types of anthocyanins were not associated with place of cultivation, although some changes occurred due to degradation during storage. These results provide clues regarding the biosynthesis of anthocyanins in perilla and the evolution of red perilla. The characteristics and stability of anthocyanins are discussed.