Gram-negative bacteria are classified by the color they turn after a chemical process called Gram staining is used on them. Gram-negative bacteria stain red when this process is used. Other bacteria stain blue. They are called gram-positive bacteria.