No blue/purple gums are not normal. It's usually a sign of illness or poisoning. Healthy horse gums are pink. If he's not acting strange, he might just be a little under the weather. Take his temp. If it's over 101, you've got a sick horsie on your hands.
That being said, sometimes normal is relative. My horse's normal color is a bit more pale than normal, but it's normal for him.