Back again, sorry again for taking so long with results, just very busy.
So after the suggestion about trying to find the other end of the red wire to that switch and to first look on the same circuit for that red wire. Here is the what I found. I did find 3 red wires on two separate switch boxes. Upon further investigation on the red wire hooked up to the no-working suspect garage light switch, I noticed that wire has the green fabric looking sheathing on the outside(older wiring). Also the white, black, and red wires that come from it are all bigger gauge than the rest of the wiring in that switch box or for any other switch box from what I can see.
So far all wiring I have seen so far have all the same size/gauge of wiring except for that wiring going to suspect switch, which leads me to think that wiring is not on the same circuit but may go somewhere else in the house. I see a lot of green fabric type wires going into the breaker panel.
Anywho attached are the pics of the red wiring on the two other switch boxes that I found. What do you think? And where should I go from here?
Forgot to mention that red wire found going to the flood light switch to the rear of house also have the green fabric sheathing but the wire gauge is like all the rest = smaller.