They are distinguished by a complex, lipid-rich cell envelope that makes them acid-fast (ie, resistant to decolorization by acid after staining with carbolfuchsin) and relatively resistant to Gram stain.