My eyes have been mildly bloodshot for years, and lately I've become determined to reduce the redness. Friday and Saturday morning, I tried a new kind (to me) of Visine - which actually made them more bloodshot. The Clear Eyes that I also got (and have used before) might be working, so I'll give it some time.
I also tried some overnight gel last night - it's basically like putting Vaseline on your eye balls. I was a bit hesitant to do it, but I ponied up after three beers.
It didn't seem to reduce the redness at all, but I'll keep using it for now.