Approximately 50% of the population will suffer from a sleep disorder over the course of their lifetime. There is increasing interest in nutraceuticals for these conditions. The quality of the evidence for the safety and effectiveness of using these supplements to treat sleep disorders varies substantially. In this review, we discuss the data about the effectiveness and safety of six commonly used plant-based sleep therapeutics: caffeine, chamomile, cherries, kava kava, L-tryptophan, marijuana, and valerian. We explore both historical uses of each substance and the current state of the literature.