The current rate of deforestation in Africa constitutes a serious danger to the future of medicinal plants on this continent. Conservation of these medicinal plants in the field and the scientific documentation of our knowledge about them are therefore crucial. An ethnobotanical survey of plants used for the treatment of tuberculosis (TB) was carried out in selected areas of the Eastern Cape, South Africa. These areas were Hala, Ncera, Sheshegu, and Gquamashe, all within the Nkonkobe Municipality. One hundred informants were interviewed. The survey included the identification of scientific and vernacular names of the plants used for treatment of TB as well as the methods of preparation and administration, the part used, dosage, and duration of treatment. The survey revealed 30 plants belonging to 21 families which are commonly used by traditional healers for the treatment of TB and associated diseases. Of these plants Clausena anisata, Haemanthus albiflos, and Artemisia afra were the most cited. The leaves were the most common part used in the medicinal preparations. Our findings are discussed in relation to the importance of the documentation of medicinal plants.