Malaria is one of the serious health problems in Africa, Asia, and Latin America. Its treatment has been met with chronic failure due to pathogenic resistance to the currently available drugs. This review attempts to compile phytotherapeutical information on antimalarial plants in Kenya based on electronic data. A comprehensive web search was conducted in multidisciplinary databases, and a total of 286 plant species from 75 families, distributed among 192 genera, were retrieved. Globally, about 139 (48.6%) of the species have been investigated for antiplasmodial (18%) or antimalarial activities (97.1%) with promising results. However, there is no record on the antimalarial activity of about 51.4% of the species used although they could be potential sources of antimalarial remedies. Analysis of ethnomedicinal recipes indicated that mainly leaves (27.7%) and roots (19.4%) of shrubs (33.2%), trees (30.1%), and herbs (29.7%) are used for preparation of antimalarial decoctions (70.5%) and infusions (5.4%) in Kenya. The study highlighted a rich diversity of indigenous antimalarial plants with equally divergent herbal remedy preparation and use pattern. Further research is required to validate the therapeutic potential of antimalarial compounds from the unstudied claimed species. Although some species were investigated for their antimalarial efficacies, their toxicity and safety aspects need to be further investigated.