Why do veterans usually lean red?

I am a permanent resident and have just been in America for over 5 years. I might not have full knowledge of a lot of cultural stuff and from the conversations I have with ex-veterans at work, most of them, if not all whom I have encountered usually lean red? Just curious why is this so?