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 South Fork Trinity-Mad River Restoration Area, the 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 Special 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 of a specified river estuary as components of the National Wild and Scenic Rivers System. Also, the bill authorizes the utilization of certain forest residues for research and development of bio-based products that result in net carbon sequestration; authorizes initiatives to restore degraded redwood forest ecosystems in the Redwood National Forest and state parks; requires studies concerning certain visitor accommodations near Redwood National and State Parks; requires a study of establishing a nonmotorized Bigfoot National Recreation Trail; requires a study concerning a recreational trail around Trinity Lake; requires studies concerning recreational trails in the Six Rivers, Shasta-Trinity, and Mendocino National Forests; requires a study concerning recreational trails for mountain bicycling and other nonmotorized uses in the Smith River National Recreation Area; 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; and adjusts the boundaries of the Elkhorn Ridge Wilderness.