Background: Bovine tuberculosis (bTB), caused by Mycobacterium bovis, is a debilitating disease of cattle. Ethiopia has one of the largest cattle populations in the world, with an economy highly dependent on its livestock. Furthermore, Ethiopia has one of the highest incidence rates of human extrapulmonary TB in the world, a clinical presentation that is often associated with transmission of M. bovis from cattle to humans. Methodology/Principal Findings: Here we present a comprehensive investigation of the prevalence of bTB in Ethiopia based on cases identified at slaughterhouses. Out of approximately 32,800 inspected cattle, ∼4.7% showed suspect tuberculous lesions. Culture of suspect lesions yielded acid-fast bacilli in ∼11% of cases, with M. bovis accounting for 58 of 171 acid-fast cultures, while 53 isolates were non-tuberculous mycobacteria. Strikingly, M. tuberculosis was isolated from eight cattle, an unusual finding that suggests human to animal transmission. Conclusions/Significance: Our analysis has revealed that bTB is widely spread throughout Ethiopia, albeit at a low prevalence, and provides underpinning evidence for public health policy formulation.