Background: Native Americans have had a rich ethnobotanical heritage for treating diseases, ailments, and injuries. Cherokee traditional medicine has provided numerous aromatic and medicinal plants that not only were used by the Cherokee people, but were also adopted for use by European settlers in North America. Methods: The aim of this review was to examine the Cherokee ethnobotanical literature and the published phytochemical investigations on Cherokee medicinal plants and to correlate phytochemical constituents with traditional uses and biological activities. Results: Several Cherokee medicinal plants are still in use today as herbal medicines, including, for example, yarrow (Achillea millefolium), black cohosh (Cimicifuga racemosa), American ginseng (Panax quinquefolius), and blue skullcap (Scutellaria lateriflora). This review presents a summary of the traditional uses, phytochemical constituents, and biological activities of Cherokee aromatic and medicinal plants. Conclusions: The list is not complete, however, as there is still much work needed in phytochemical investigation and pharmacological evaluation of many traditional herbal medicines.