The blue coloration of magic mushrooms is a chemical reaction triggered by damage or stress. This process, similar to how an apple turns brown when cut, is due to the oxidation of psilocybin, the psychoactive compound in these mushrooms.