What was this red deep sky object?
I think there are no deep sky objects (or extended objects) that show any color to the naked eye. They are too faint to activate the color sensors, so they appear white. I think you saw something nonastronomical. 

You will have a better idea the next time you see it; get a better estimate of its location so that you can find it on a star chart. Use binoculars if you have them.