Strange shaped objects above New Mexico sky.

My girlfriend and I of almost 5 years decided to take a trip from Bothell, Washington, to Oklahoma city to see her niece graduate high school.  We started our return trip home the day after her ceramony.  We drove all day taking pictures along the way.  We heard about a fire in the kingman arizona area from a couple at a rest stop in new mexico.  After that we were watching the sky because it was actually glowing some from sun setting behind the smokey clouds.  I hapened to look to north sky... and I seen strange objectes in the sky. It seemed to me there were strange smoke swirls that I have never seen before.  I then held up my samsung s3 cell phone and took photos as we were driving.  The objects seemed to be 2-5 miles away and strange cloud cover as well.