Utah/Arizona camping and off road Around the 1st of year

I am a last minute traveler and we just decided to go out west for a few weeks over the holidays and staying for about a month. I have been in the area before, but never in the winter. We will also h...