Gives you the general weather conditions and temps. What you need to remember is that it has been warmer than usual for the last few years. Yes you can find Ice. Strap on your backpack and get ready to hike. Those trails have an elevation change of about 1500 feet in about 1 to 6 miles depending on which trail you take. The west rim trail would be the best bet, going through refrigerator canyon. It has a stream running in it along the trail. Problem is if it is icy, it will be closed by the park service. The virgin is a river, not a stream. It is still running higher than normal from all the moisture last year. It gets cold enough to freeze, but the river doesn't. There are small marshy pools that do freeze overnight, but you have to know where they are. Again strap on the hiking boots and backpack and be prepared to go through mud to get to them. As to it being constant with those freezing temps? Nope. It is a crap shoot as to the sustained temps. This is the desert. It varies wildly. Think Vegas temps. How often does it snow and get ice in Vegas? The Kolob section of Zion is the place that does get cold. It is nearly 6000 feet high. If it is really icy, that road gets closed. So again strap on the back pack and the hiking boots and be prepared to hike. That hike will be a long one.
One photographer who is a resident of Springdale (lived there for the last 20 years) also says it is rare to see the snow and ice the last few years. You have to be in the right place at the right time. Mother nature doesn't go by our schedules. So if it is Ice you want, it may not and most likely won't happen.
Make sure you deal with the park service and pay the fees I paid for the workshop last year.