Northwest California Wilderness, Recreation, and Working Forests Act This bill sets forth provisions concerning the restoration, economic development, and conservation of, and recreational access to, certain public lands in Northern California. The bill establishes the following programs, areas, and trails: the South Fork Trinity-Mad River Restoration Area, the Northwest California Public Lands Remediation Partnership, the Trinity Lake and Del Norte County visitor centers, the Horse Mountain Special Management Area, the Elk Camp Ridge National Recreation Trail, and the Sanhedrin Conservation Management Area. The bill designates: specified federal lands as components of the National Wilderness Preservation System, the North Fork Wilderness as the North Fork Eel River Wilderness, specified federal lands as potential wilderness areas, and specified segments of certain rivers and creeks and a specified segment of a river estuary as components of the National Wild and Scenic Rivers System. In addition, the bill: authorizes initiatives to restore degraded redwood forest ecosystems in the Redwood National Forest and state parks; requires studies concerning certain visitor accommodations and recreational trails in the Six Rivers, Shasta-Trinity, and Mendocino National Forests, as applicable; and authorizes partnerships for trail and campground maintenance, public education, visitor contacts, and visitor center staffing on federal lands in Mendocino, Humboldt, Trinity, and Del Norte Counties.