The trails in the San Juans are plowed open by Memorial Day, with the exception of Black bear and Poughkeepsie, which have to melt by themselves.
Here's May 29th at about 9,000 feet.
http://www.xterrain.com/rollins01.html
Most trails (which aren't plowed) don't open until June or July.