The number of natural infections with Mycobacterium caprae in wildlife and in cattle in the Bavarian and Austrian alpine regions has increased over the last decade. Red deer (Cervus elaphus) have been recognized as maintenance reservoir; however, the transmission routes of M. caprae among and from naturally infected red deer are unknown. The unexpected high prevalence in some hot spot regions might suggest an effective indirect transmission of infection. Therefore, this study was undertaken to diagnose the occurrence of M. caprae in faeces and secretions of red deer in their natural habitat. A total of 2,806 red deer hunted in this region during 2014–2016 were included in this study. After pathological examination, organs (lymph nodes, lung, heart), excretions and secretions (faeces, urine, saliva and tonsil swabs) were further investigated by qPCR specific for Mycobacterium tuberculosis complex (MTC), M. bovis and M. caprae. Samples tested positive by qPCR were processed for culturing of mycobacteria. In total, 55 (2.0%) animals were confirmed positive for M. caprae by pathological examination, PCR and culturing of the affected organ material. With the exception of one sample, all of the secretion and excretion samples were negative for mycobacteria of the Mycobacterium tuberculosis complex (MTC). From one red deer, M. caprae could be isolated from the heart sac as well as from the faeces. Whole‐genome sequencing confirmed that both strains were clonally related. This is the first confirmation that M. caprae can be shed with the faeces of a naturally infected red deer. However, further studies focusing on a higher number of infected animals, sample standardization and coordinated multiple sampling are necessary to improve the understanding of transmission routes under natural conditions.