Northwest California Wilderness, Recreation, and Working Forests Act This bill addresses issues involving the management of federal lands in northern California. The bill designates various wilderness areas, potential wilderness areas, and wild and scenic rivers. The bill establishes the South Fork Trinity-Mad River Restoration Area, the Horse Mountain Special Management Area, and the Sanhedrin Special Conservation Management Area. The Department of the Interior may carry out initiatives to restore degraded redwood forest ecosystems in Redwood National and State Parks in partnership with California, local agencies, and nongovernmental organizations. The bill establishes the California Public Land Remediation Partnership to support coordination of activities among federal, state, tribal, and local authorities and the private sector in the remediation of federal land in the state affected by illegal marijuana cultivation or other illegal activity. The bill authorizes construction of visitor centers in Weaverville and Del Norte County. Interior must study the feasibility and suitability of establishing overnight accommodations near Redwood National and State Parks. Interior, in revising the certain fire management plans, must (1) develop spatial fire management plans in accordance with specified guidance and other appropriate policies; and (2) ensure that such plans consider how prescribed or managed fire can be used to achieve ecological management objectives of wilderness and other natural or primitive areas.