His red color wasn't permanent. He was different from the other red orcs. He was known as a chaos orc, while the other red ones are Fel Orcs/Blood Orcs. Grom and his followers gained that red color from drinking from Mannoroths Chaos Well in Ashenvale. The Fel Orcs turned red from consuming a lot more fel energy from Magtheridon.