What could be causing red and blue/purple-ish splotches on my legs after shower?

Warm water. Warm water can cause skin blood vessels to dilate and bring more blood close to the skin surface in attempt to cool off. Try using cooler shower water.