A great place to start is through Carson Valley Trails Association, which details great local high desert hikes that access public lands, including the Jobs Peak Ranch Trail and Fay-Luther Trail System. You can even find directions and trail restrictions, a full description of the trails, and detailed maps on their site.
To learn more, go to www.carsonvalleytrails.org.