I was through there on New Year's and there was snow just about everywhere... most I've seen. Now it could have all melted by now, but it's a definite possibility.. just stick to the sunnier trails (sand flats area, for example) and try to avoid something that descends down into a canyon or something (thinking like BFE, you could get totally stuck down there).
But yes Moab has been, can, and should be wheeled year round! have fun.
82 fj40, 99 uzj100, 06 gx470
97 DR650, 05 525EXC, 01 XT225, 89 TW200, 09 TTR125, 07 TTR90, 07 CRF50