REI in Sac has snowshoes. I rented some there a couple of years ago. There are 3 in the area; one is along I 80 in Roseville, but if you wind up at Royal Gorge, you may as well get them there. Might be a bit more than REI, but will be convenient.
If you do go to REI, I'd call first, to make sure they have some that will fit you-they are sized according to body weight, not shoe size.
This site has lots of good snowshoe info--
www.snowshoemagazine.comlook for the First Timers Guide in the menu.