Malaria is one of the most rampant diseases today not only in Uganda but also throughout Africa. Hence, it needs very close attention as it can be severe, causing many deaths, especially due to the rising prevalence of pathogenic resistance to current antimalarial drugs. The majority of the Ugandan population relies on traditional herbal medicines for various health issues. Thus, herein, we review various plant resources used to treat malaria across communities in Uganda so as to provide comprehensive and valuable ethnobotanical data about these plants. Approximately 182 plant species from 63 different plant families are used for malaria treatment across several communities in Uganda, of which 112 plant species have been investigated for antimalarial activities and 96% of the plant species showing positive results. Some plants showed very strong antimalarial activities and could be investigated further for the identification and validation of potentially therapeutic antimalarial compounds. There is no record of an investigation of antimalarial activity for approximately 39% of the plant species used for malaria treatment, yet these plants could be potential sources for potent antimalarial remedies. Thus, the review provides guidance for areas of further research on potential plant resources that could be sources of compounds with therapeutic properties for the treatment of malaria. Some of the plants were investigated for antimalarial activities, and their efficacy, toxicity, and safety aspects still need to be studied.