Since the establishment of Gram stain by H.C.Y. Gram in 1884, it has been widely and routinely used as an aid for differentiation of bacteria. The bacteria are divided into three categories by the staining properties; Gram-positive, -negative, and -indefinite. All the text books in the world describe that mycobacteria such as M. tuberculosis are Gram-positive. By the merest chance, however, it was found that M. lepraemurium grown in tissues was not stained by the routinely used Gram staining method. Therefore, we tried to stain some of the mycobacteria by the Gram staining procedure which is widely used at present. The results obtained indicated that the mycobacteria tested were divided into three groups; the unstainable group such as M. leprae and M. lepraemurium, the Gram-positive and difficult-to-stain group which involves such slow growing mycobacteria as M. tuberculosis, M. avium, and M. intracellulare, and the Gram-indefinite group which contains such rapid growing mycobacteria as M. phlei, M. smegmatis, and M. chelonae. However, if Gram stain is carried out by the heating procedure at the first staining step, all the mycobacteria would become Gram-positive. Therefore, we emphasize that Gram staining of mycobacteria should be performed by the heating procedure.