Mycobacteriosis is infrequently reported in free-ranging sea turtles. Nontuberculous Mycobacterium haemophilum was identified as the causative agent of disseminated mycobacteriosis in a juvenile leatherback turtle (Dermochelys coriacea) that was found stranded on the Atlantic coast of Florida. Disseminated granulomatous inflammation was identified histologically, most notably affecting the nervous system. Identification of mycobacterial infection was based on cytologic, molecular, histologic, and microbiologic methods. Among stranded sea turtles received for diagnostic evaluation from the Atlantic and Gulf of Mexico coasts of the United States between 2004 and 2015, the diagnosis of mycobacteriosis was overrepresented in stranded oceanic-phase juveniles compared with larger size classes, which suggests potential differences in susceptibility or exposure among different life phases in this region. We describe M. haemophilum in a sea turtle, which contributes to the knowledge of diseases of small juvenile sea turtles, an especially cryptic life phase of the leatherback turtle.