This document provides live non-pathogenic M. bovis bacteria and compositions containing live non-pathogenic M. bovis bacteria. This document also provides methods of using live non-pathogenic M. bovis bacteria to immunize cattle against infectious diseases (e.g., diseases caused by M. bovis bacteria). In addition, methods and materials that can be used to generate live non-pathogenic M. bovis bacteria are provided.