They came on my truck when I bought it back in June, so the only "winter" driving I have done with them is the few days of snow we have got so far, but they performed great pulling a trailer at mclean through some mud haha!
But from that I would say they'll be pretty good in winter as far as mud tires go, they have a decent bit of siping on them.
definitely better than the pro comp A/T's on my dads truck and the hankook mud tires on my jeep haha.