San Diego is a very red city/county. It has always had an extremely strong military presence. It also has a very high retiree population. And add the fact that it sits right on the border with Mexico and you might start to see why it is the way it is.
I lived there for a short while after living in SF my entire life and had to cut my stay short because of the overall atmosphere of the county. To me it feels like the reddest place in CA.