Ethnoveterinary knowledge, like all other traditional knowledge systems, is handed down orally from generation to generation and it may disappear because of rapid socioeconomic, environmental, technological changes and as a result of the loss of cultural heritage under the guise of civilization. Thus, the aim of the study was to document ethnoveterinary knowledge of pastoralists on use of herbal remedies on livestock health in Somali region in eastern Ethiopia. Semi-structured questionnaire was developed to collect data. Medicinal plants were collected and identified in Haramaya University Herbarium and visually compared with authenticated plant specimens kept at national herbarium. One hundred thirty six (136) plant species under forty three families were recorded with veterinary importance. Majority of plant species used as livestock remedy fall in Burseraceae, Mimosaceae, Amaranthaceae and Euphorbiaceae plant families among others. Major livestock diseases in the area include skin problems because of tick infestation, lice infestation, mange, ringworm, bite wounds due to predators, sores on work animals and general wounds. Infertility, Joint diseases and “Shimber” were also commonly mentioned by informants. Various plant parts (leaves, fruit, seeds, bark, roots, juice and latex) were used in the preparation of medicines depending on the remedy in question. The medicines were administered orally, topically or in the case of uterine problems, as washes. Certain plants were also used during branding or cautery, notably for joint diseases, and some species were used as amulets or charms. There is no standardized dosing and treatment duration. The major threats of medicinal plants were invasive plants, drought, over grazing, agricultural activity and firewood collection. Endogenous knowledge on ethno-veterinary medicinal plants was accepted orally from healer’s forefathers and transmitted similarly. Relevance and efficacy of ethnoveterinary medicine should be tested and integrated in to livestock extension delivery systems for the need to exploit the possibility of discovering more medicinally viable plants and as immediate solution to the current scenario of development of drug resistance to antimicrobials. There is also a need to conduct trials to check the efficacy and veterinary properties of such plant products and livestock disease treatments.