Mycobacteriosis caused by non-tuberculous mycobacteria (NTM) is a rising concern in human medicine both in immunocompromised and immunocompetent patients. In cats, mycobacteriosis caused by NTM is considered mostly to be a focal or dermal infection, with disseminated disease mostly caused by Mycobacterium avium. We describe three cases of disseminated mycobacteriosis in cats, caused by Mycobacterium malmoense, Mycobacterium branderi/shimoidei and M. avium, with no identified underlying immunosuppression. In all cases, extracellular mycobacteria were seen in the pulmonary epithelium, intestinal lumen and glomerular tufts, which could affect the shedding of the organism. The present study highlights the importance of mycobacteriosis as a differential even in immunocompetent animals. Considering the close relationship of owners and pets and the potential presence of free mycobacteria in secretions, cats should be considered as a possible environmental reservoir for mycobacteria.