Do có cấu trúc vách tế bào giàu lipid nên vi khuẩn Mycobacteria không thể phát hiện bằng cách nhuộm gram thông thường. Chẩn đoán nhiễm trùng Mycobacteria có thể được thực hiện thông qua kỹ thuật nhuộm đờm “axit-fast bacillus” (AFB) để tìm vi khuẩn.