There are several hikes out of Calico Basin that are the first routes to become snow free. These routes are east facing and are at a lower elevation than other routes in Red Rock. Here's a short list of routes that are some of the first that become snow free:
Calico Traverse * Kraft Mtn Up and Across * Calico Tank Peak * Calico Tank and Peak East Face Route * Turtlehead Junior * Mescalito southern route. Of course any of the easy hikes the travel to the waterfalls are doable.
Why hike when the routes have snow and ice? There are so many nice days in Vegas. Obviously you can eliminate the problem completely by hiking around Lake Mead. I just updated the Hamblin Mtn route and there's the Bowl of Fire hikes, which are always fun.
Note: Want a FREE membership to the Members Only section of my web site? Click here and then click on the button: Get it Free.