Gram positive bacteria stain violet due to the presence of a thick layer of peptidoglycan in their cell walls, which retains the crystal violet these cells are stained with. Alternatively, Gram negative bacteria stain red, which is attributed to a thinner peptidoglycan wall, which does not retain the crystal violet during the decoloring process.