Sub-Saharan Africa continues to struggle with food insecurity, which has been made worse by issues like the COVID-19 pandemic and climate change. In the African continent, plants have been used for food and medicine for many generations. Morula (Sclerocarya birrea), Moretologa (Ximenia americana), Mowana (Adansonia digitata L.), and Mogose (Bauhinia petersiana) are among the most consumed indigenous plants in Botswana. The objective of this study was to analyse nutritional and phytochemical profiles of these indigenous plants. The results showed that protein content ranged between 1.80% (Morula) and 25.54% (Mogose). The highest fat content of 14.29% was observed in Mogose seeds. Mowana proved to be rich in calcium compared to other plants. Manganese was detected only in Mogose samples. Phytochemical screening showed the presence of various phytochemicals. Moretologa proved to be a good source of beta carotene (419.33 μg/100 g). The plants contained different amounts of ascorbic acid; 163.83, 141.59, 24.78, and 3.00 mg/100 g were recorded in Mowana, morula, Moretologa, and Mogose, respectively. Total phenols ranged between 7.98 mg/100 g (Moretologa) to 14.3 mg/100 g (Mowana). The four indigenous plants proved to have good nutritional qualities and their increased consumption may contribute positively towards efforts to attain food security in Botswana. Additionally, the plants are good sources of phytochemicals, and they may aid in the discovery of novel drugs and medicines and be useful in formulation of functional foods.