Paratuberculosis and bovine tuberculosis are two mycobacterial diseases of ruminants which have a considerable impact on livestock health, welfare, and production. These are chronic “iceberg” diseases which take years to manifest and in which many subclinical cases remain undetected. Suggested biomarkers to detect infected or diseased animals are numerous and include cytokines, peptides, and expression of specific genes; however, these do not provide a strong correlation to disease. Despite these advances, disease detection still relies heavily on dated methods such as detection of pathogen shedding, skin tests, or serology. Here we review the evidence for suitable biomarkers and their mechanisms of action, with a focus on identifying animals that are resilient to disease. A better understanding of these factors will help establish new strategies to control the spread of these diseases.