Ok, I will try to answer everyone, sort of.....
Sundogs are the reflection of the sunlight off of ice crystals that are in the air. We rarely see them like the ones in the last few pictures. Usually, they are seen during the day, not at sunrise. These ones really show the rainbow effect.
I don't really know if the old wives tale actually holds true or not. I just know that it IS cold when we see them.