And here is what Wikipedia has to say about it:
Pronounced sun dogs on both sides of a setting sun in New Ulm, Minnesota. Note the halo arcs passing through each. Sun dogs are an atmospheric optical phenomenon primarily associated with the reflection or refraction of sunlight by small ice crystals making up cirrus or cirrostratus clouds. Often, two or more can be seen on opposite sides of the sun simultaneously.