More than 1.6 million acres of federal public land lie within Kane County, Utah, which includes some of the most fragile and picturesque public lands in the United States. This case involves a dispute over alleged but unproven rights of way over these federal lands created by a Reconstruction-era law known as Revised Statute 2477 (“R.S. 2477”). At base, we face an ordering question: May a county exercise management authority over federal lands in a manner that conflicts with the federal management regime without proving that it possesses valid R.S. 2477 rights of way? As did the district court, we answer this question in the negative.
There are thousands of miles of claimed R.S. 2477 rights of way across federal lands in the western United States. This case involves some of those rights. In most instances, the scope and extent of such rights have never been placed at issue. This case involves some of those claimed R.S. 2477 rights as to which a dispute has arisen.1 Apparently claiming valid but admittedly unadjudicated R.S. 2477 rights, Kane County enacted an ordinance opening routes on federal land to off-highway vehicle (“OHV”) use. It removed Bureau of Land Management (“BLM”) signs from the routes in question, replacing them with its own signs. Two environmental groups, The Wilderness Society (“TWS”) and the Southern Utah Wilderness Alliance (“SUWA”) (collectively, the “environmental plaintiffs”), filed suit, alleging that the Ordinance and the County’s signage activities were preempted by federal law.
Kane County advanced numerous arguments below, contending: (1) the environmental plaintiffs lacked standing; (2) the case became moot when the County rescinded the challenged ordinance; (3) the environmental plaintiffs did not possess a cause of action; and (4) both the United States and the State of Utah were necessary and indispensable parties. Rejecting each of these assertions, the district court found that Kane County’s activities were preempted and enjoined it from enacting similar ordinances or posting signs on unproven R.S. 2477 routes.
Exercising jurisdiction under 28 U.S.C. § 1291, we affirm.
I
A
Nearly 1.3 million of the 1.6 million acres of federal public land in Kane County lie within Grand Stairease-Escalante National Monument (“Grand Staircase-Escalante” or “the Monument”). The other areas involved in this case include: Glen Canyon National Recreation Area (“Glen Canyon NRA”), Paria Canyon-Vermilion *1206Cliffs Wilderness Area (“Paria Canyon”), and Moquith Mountain Wilderness Study Area (“Moquith Mountain WSA”).2 Although these lands are managed under a variety of federal statutes and regulations, all of the lands in question must be managed “subject to valid existing rights.” Federal Land Policy and Management Act of 1976 (“FLPMA”), Pub.L. No. 94-579, § 701(h), 90 Stat. 2744, 2786 (1976); see also 43 U.S.C. § 1782(c) (WSAs, including Moquith Mountain); Arizona Wilderness Act of 1984, Pub.L. No. 98-406, §§ 301(a)(7), 302(a), 98 Stat. 1485, 1493 (1984) (Paria Canyon Wilderness Area); An Act to establish the Glen Canyon National Recreation Area in the States of Arizona and Utah, Pub.L. No. 92-593, § 3(a), 86 Stat. 1311, 1312 (1972) (Glen Canyon NRA); Grand Staircase-Escalante National Monument Management Plan 46 (1999), available at http://www.blm.gov/ut/ sVen/fo/grancLstaircase-esealante/ planning/monument_management.html [hereinafter Monument Plan] (Grand Staircase-Escalante).
Overlaying this complex framework is R.S. 2477, which created rights of way to construct highways over public land. That statute allows the creation of rights of way without any “administrative formalities: no entry, no application, no license, no patent, and no deed on the federal side; no formal act of public acceptance on the part of the states or localities in whom the right was vested.” S. Utah Wilderness Alliance v. BLM, 425 F.3d 735, 741 (10th Cir.2005) [hereinafter SUWA v. BLM]; accord An Act Granting the Right of Way to Ditch and Canal Owners Over the Public Lands, and for Other Purposes, ch. 262, § 8, 14 Stat. 251, 253 (1866), repealed by FLPMA § 706(a). Because FLPMA repealed R.S. 2477, no new R.S. 2477 rights have been created since 1976. SUWA v. BLM, 425 F.3d at 741. Then-existing rights, however, were explicitly preserved. Id.
B
The ongoing feud over OHV use on federal lands in Kane County has its roots in a Department of the Interior land management plan that governs Grand StaircaseEscalante. Notice of the plan was published in the Federal Register. Grand Staircase-Escalante National Monument Approved Management Plan and Record of Decision, 65 Fed.Reg. 10,819 (Feb. 29, 2000). Included in the Monument Plan was a map, known as “Map 2,” which displays all roads in the Monument that are open to vehicle traffic. Monument Plan 46. Roads not indicated as open on Map 2 are closed “subject to valid existing rights.” Id.
In 2003, after asserting that BLM road signs inside the Monument violated state law, Kane County officials unilaterally removed thirty-one such signs. Thirty of the removed signs restricted OHV travel. Approximately a year and a half later, county officials began erecting numerous county road signs on federal lands. Despite ongoing dialogue with BLM regarding which roads were disputed and which were agreed-upon R.S. 2477 roadways and a request from BLM that the County not place signs on the disputed roadways, Kane County pursued its signage program unabated. The environmental plaintiffs claim that Kane County placed 268 signs on BLM lands, including 103 inside Grand Staircase-Escalante, at least sixty-three of *1207which purport to open routes to OHV use that are closed to such use under the Monument Plan.3
On August 22, 2005, the Kane County Board of Commissioners passed Ordinance 2005-03 (the “Ordinance”) to regulate OHV use on county Class B and Class D roads.4 The Ordinance authorized Kane County to create a map showing which roads are open to OHV use, or to “post signs designating lands, trails, streets, or highways open to OHV use.” Kane County opted not to create an OHV map pending a final decision in SUWA v. BLM, which also implicated the interplay between alleged R.S. 2477 rights and BLM regulation.5 Yet, Kane County admitted before the district court that the Ordinance authorized OHV use on routes within the Monument that do not appear on Map 2, as well as routes in Glen Canyon NRA, Paria Canyon, and Moquith Mountain WSA. Kane County further admitted that “no court or federal agency has issued a binding, final determination that Kane County possesses R.S. 2477 rights-of-way for any Class B and Class D road” in those four areas with one exception, Skutumpah Road. BLM administratively determined that Skutumpah Road is an R.S. 2477 right of way, although such administrative determinations are not legally binding, SUWA v. BLM, 425 F.3d at 757-58.
c
Shortly after passage of the Ordinance, the environmental plaintiffs filed suit in United States District Court for the District of Utah on October 13, 2005. On that date, the county signs in controversy were still posted. They sought declarations that the Ordinance and Kane County’s signage program are preempted because they conflict with federal management schemes. They also requested an injunction prohibiting Kane County from adopting an ordinance or otherwise opening roads that are closed to OHV use under federal law and ordering the County to remove its signs from all such routes.
Kane County moved to dismiss under several sections of Federal Rule of Civil Procedure 12(b), arguing lack of subject matter jurisdiction, failure to state a claim, and failure to join necessary and indispensable parties (the State of Utah and the United States). The district court rejected each of these arguments, agreeing with the environmental plaintiffs that it “need not make any final determination regarding the existence of any R.S. 2477 right-of-way in order to grant TWS’s requested relief.” Following this order, Kane County filed a Rule 59(e) motion to alter or amend the court’s order denying dismissal, seeking permission to prove in this case that it possesses R.S. 2477 rights of way. The Rule 59(e) motion was de*1208nied, and Kane County filed a notice of appeal from denial of the motion to dismiss. That appeal was then dismissed by stipulation of the parties.
In the same order in which it denied Kane County’s motion to dismiss, the court granted the environmental plaintiffs’ motion to amend their complaint. The amended complaint added an Endangered Species Act claim against BLM and the U.S. Fish and Wildlife Service. These federal defendants later moved successfully to dismiss the Endangered Species Act claim, and it is not at issue in this appeal.
On December 11, 2006, Kane County rescinded Ordinance 2005-03, indicating in the minutes of its meeting that it did so to “secure the most successful legal resolution to current federal roads litigation.” County Commissioner Mark W. Habbeshaw testified that he did not intend to reenact a similar ordinance “right away.” (Emphasis added). After the Ordinance was rescinded, Kane County removed all decals permitting OHV use from its road signs. Some of the signs were removed entirely.
On May 1, 2007, Kane County filed a second motion to dismiss, contending that plaintiffs’ claims had been mooted by rescission of the Ordinance and removal of the OHV decals. Kane County also repeated its challenge to the environmental plaintiffs’ standing. While this motion was pending, Kane County moved to strike portions of the declaration of Wayne Y. Hoskisson, which had been attached as an exhibit to plaintiffs’ opposition to the motion to dismiss. Kane County alleged that Hoskisson testified to matters not within his personal knowledge and proffered hearsay. The County also moved to strike as hearsay a newspaper article attached to the same opposition.
At a hearing on the motions to dismiss, the court indicated that the materials subject to the motion to strike were unnecessary and thus it would disregard them and deny the motion to strike as moot. It then denied Kane County’s motion to dismiss, indicating:
Kane County failed to meet its burden of demonstrating that TWS’s claims concerning Kane County Ordinance 2005-03 were moot, given statements and deposition testimony by Kane County commissioners concerning the enactment of off-highway vehicle legislation. Kane County failed to show that “subsequent events made it absolutely clear that the allegedly wrongful behavior could not reasonably be expected to recur.”
On November 14, 2007, the environmental plaintiffs moved for summary judgment on their two original preemption claims. Among other undisputed facts, they relied on Kane County’s admission that “no court or federal agency has issued a final, binding determination that Kane County possesses R.S. 2477 rights-of-way for any Class B or Class D road” in the relevant areas (excepting Skutumpah Road). The environmental plaintiffs relied on the County’s 1996 map, which includes several roads not depicted on Map 2 of the Monument Plan. As to Moquith Mountain WSA and Paria Canyon, the environmental plaintiffs showed that there are roads displayed as county roads on the County’s 1996 Map that are not designated as open by the federal government, relying on the uncontroverted deposition testimony of Kane County’s Transportation System Director.
Kane County opposed summary judgment on various grounds. It also sought a continuance to conduct discovery under Federal Rule of Civil Procedure 56(f) and moved to strike as hearsay two letters submitted by plaintiffs in support of summary judgment. Just before a scheduled hearing on plaintiffs’ motion, Kane County filed a competing motion for partial sum*1209mary judgment, seeking a finding that Skutumpah Road and Windmill Road traverse valid existing R.S. 2477 rights of way. In part, the County relied on the Department of the Interior’s administrative determination that Skutumpah Road is a valid R.S. 2477 highway. It also relied on evidence indicating historical usage of these roadways prior to 1976, including affidavits from long-time Kane County residents.
In May 2008, the district court granted summary judgment in favor of the environmental plaintiffs. It denied Kane County’s Rule 56(f) motion for additional discovery6 and denied as moot the County’s motion to strike, finding that the letters subject to the motion were unnecessary to determine whether summary judgment was appropriate. On the merits, the district court rejected Kane County’s assertion that unadjudicated R.S. 2477 rights could defeat a preemption claim. It explained that its decision
need not rest on a determination regarding the veracity of any [R.S. 2477] claims the County might have. Rather, the Court need only recognize that the presumption on federal land is that ownership and management authority lies with the federal government and that any adverse claimant, like the County here perhaps, is not entitled to win title or exercise unilateral management authority until it successfully has carried its burden of proof in a court of law.
The court rejected Kane County’s position that the Skutumpah Road had been held to be a R.S. 2477 right of way in federal court, and it determined that the Ordinance and signage program conflicted with several federal statutes, regulations, and land management plans. Accordingly, the court declared that the Ordinance and Kane County’s signs in Grand Stairease-Escalante and Moquith Mountain WSA violated the Supremacy Clause. It ordered the County to remove “those County road signs that conflict with federal land management plans or federal law as identified in this Order” and enjoined the County from adopting ordinances, posting signs, or purporting to manage or open any route closed to vehicle use by governing federal law “unless and until Kane County proves in a court of law that it possesses a right-of-way to any such route.”
At the same time, the court denied Kane County’s motion for partial summary judgment, determining that the current lawsuit was not a proper avenue to resolve such issues because the federal government was not a party, the environmental plaintiffs do not claim title to the rights of way, and because Kane County had not filed a claim under the Quiet Title Act. Final judgment was entered a few days later, and Kane County timely appealed.
II
On appeal, Kane County argues that the environmental plaintiffs lack standing. Specifically, the County contends that the environmental plaintiffs’ “attempt to use the Supremacy Clause as its cause of action is the necessary product of its lack of a case or controversy with Kane County.”
A
Absent a plaintiff with constitutional standing, federal courts lack jurisdiction. See Summers v. Earth Island Inst., — U.S.-, 129 S.Ct. 1142, 1148-49, 173 L.Ed.2d 1 (2009). Constitutional standing requires: (1) an injury in fact, (2) causation, and (3) redressability. See Lujan v. Defenders of Wildlife, 504 U.S. 555, 560-61, 112 S.Ct. 2130, 119 L.Ed.2d 351 (1992). To satisfy the injury in fact prong, a plaintiff must show an “invasion of a *1210legally protected interest,” which is “(a) concrete and particularized, and (b) actual or imminent, not conjectural or hypothetical.” Stewart v. Kempthorne, 554 F.3d 1245, 1253 (10th Cir.2009) (quotation omitted). Causation requires that “the injury is fairly traceable to the challenged action of the defendant.” Friends of the Earth, Inc. v. Laidlaw Envtl. Servs., 528 U.S. 167, 180, 120 S.Ct. 693, 145 L.Ed.2d 610 (2000). Lastly, the redressability prong is met when “it is likely, as opposed to merely speculative, that the injury will be redressed by a favorable decision.” Id. at 181, 120 S.Ct. 693.
TWS and SUWA assert standing to sue on behalf of their members. “An association has standing to bring suit on behalf of its members when its members would otherwise have standing to sue in their own right, the interests at stake are germane to the organization’s purpose, and neither the claim asserted nor the relief requested requires the participation of individual members in the lawsuit.” Id. We assess standing “as of the time the action is brought,” and our review is de novo. Nova Health Sys. v. Gandy, 416 F.3d 1149, 1154 (10th Cir.2005).
In the environmental context, a plaintiff who has repeatedly visited a particular site, has imminent plans to do so again, and whose interests are harmed by a defendant’s conduct has suffered injury in fact. See Summers, 129 S.Ct. at 1149. It is well-settled that “[w]hile generalized harm to the forest or the environment will not alone support standing, if that harm in fact affects the recreational or even the mere esthetic interests of the plaintiff, that will suffice.” Id. (citing Sierra Club v. Morton, 405 U.S. 727, 734-36, 92 S.Ct. 1361, 31 L.Ed.2d 636 (1972)). Conversely, a plaintiff seeking prospective relief whose alleged injury is unmoored from any particular site is “not tied to application of the challenged regulations,” and “relates to past injury rather than imminent future injury” lacks standing. Id. at 1150.
B
The environmental plaintiffs submitted detailed declarations from their members to the district court, one from Jill N. Ozarski and another from Liz Thomas, which establish associational standing. Both declarants allege harms to their health, recreational, scientific, spiritual, educational, aesthetic, and other interests. Ozarski’s declares:
I use and enjoy the natural resources on BLM lands and NPS lands for many health, recreational, scientific, spiritual, educational, aesthetic, and other purposes and have used and enjoyed for these same purposes, the lands that make up [Grand Staircase-Escalante], other BLM lands, and Bryce Canyon and Zion National Park lands within Kane County. I enjoy hiking with my friends, camping, birdwatching, discovering fossils and archaeology, study, contemplation, solitude, photography, and other activities on these public lands. I have visited public lands in Kane County, and particularly lands within the Monument, at least four times per year for multiple days since 2003, and intend to return as often as possible, and certainly within the next six months.
Even more specifically, Ozarski avers that “[s]ome of the places where I have recreated include areas adjacent to the Hole-in-the-Rock road, Hackberry Canyon, Buckskin Gulch, Paria Canyon and the White House Campground, and the Skutumpah Road area.”
As to OHV usage, Ozarski states that she “seek[s] out and prefer[s] to use those federal public land[s] that are more wild; in other words, those lands that are not burdened by [OHV] use.” With respect to the signage program and the Ordinance, Ozarski declares that her
*1211health, recreational, scientific, spiritual, educational, aesthetic, informational, and other interests are directly affected and harmed by Kane County’s actions in erecting signs and adopting an ordinance that attempts to override parts of the Monument Plan and other federal plans by opening to off-road vehicles routes and areas closed to such use under applicable federal management plans.
She states that she is “less likely to return to areas where [OHV] use is likely to occur, given Kane County’s actions purporting to open certain areas to [OHVs].” Thomas’ declaration is similar.
Under both Summers and Morton, these declarations are more than sufficient to establish injury in fact. Both declarants aver that they have visited specific sites near contested roadways on several occasions and plan to do so again within the year. Both also allege that OHV use near those sites will negatively impact their recreational and aesthetic interests. These declarations contain none of the pleading deficiencies identified in Summers. See 129 S.Ct. at 1150 (declaration insufficient to demonstrate standing “because it was not tied to application of the challenged regulations, because it does not identify any particular site, and because it relates to past injury rather than imminent future injury that is sought to be enjoined”).
In advancing its peculiar and particularized view of standing, the dissent strenuously argues that the environmental groups lack standing because they did not suffer harm to a “legally protected interest” conferred by state or federal law. (Dissenting Op. 1229 (“We may sympathize with the plaintiffs’ desire to enjoy southern Utah’s canyon country without the intrusion of vehicles, but the plaintiffs can point to no law giving them a legally protected interest in the matter.”).) Despite the dissent’s apparent desire to hold that only ownership of land or a statutorily conferred right could directly or derivatively confer standing, and its desire to actively rollback standing jurisprudence, this court has previously explained that the term “legally protected interest” refers to a “judicially cognizable interest.” In re Special Grand Jury 89-2, 450 F.3d 1159, 1172 (10th Cir.2006) (citing Bennett v. Spear, 520 U.S. 154, 167, 117 S.Ct. 1154, 137 L.Ed.2d 281 (1997)).
The dissent argues that equating “legally protected” with “judicially cognizable” renders us guilty of “judicial self-empowerment.” (Dissenting Op. 1231.) Yet it is the dissent that seeks to impose a sea change on firmly-established standing jurisprudence. The Supreme Court has used the two phrases interchangeably since “legally protected” was introduced in Lujan. Cf. Judicial Watch, Inc. v. United States Senate, 432 F.3d 359, 364-65 (D.C.Cir.2005) (Williams, Senior J., concurring) (collecting cases); see also In re Special Grand Jury 89-2, 450 F.3d at 1172 (“The post -Lujan opinion in Bennett v. Spear, 520 U.S. 154, 117 S.Ct. 1154, 137 L.Ed.2d 281 (1997), written for a unanimous court by Lujan’s author, may have been trying to dispel some of this confusion by substituting ‘judicially cognizable interest,’ id. at 167, 117 S.Ct. 1154, for ‘legally protected interest’ in the definition of injury in fact.”). The dissent’s suggestion that our analysis breaks new ground is entirely misplaced.
Rather than requiring a specific statutory or common law right, as the dissent suggests,7 a judicially cognizable *1212interest is simply “the sort of interest that courts think to be of sufficient moment to justify judicial intervention.” In re Special Grand Jury 89-2, 450 F.3d at 1172. As the Supreme Court explained in Raines v. Byrd, 521 U.S. 811, 117 S.Ct. 2312, 138 L.Ed.2d 849 (1997), this requirement asks whether “the injury [is] too abstract, or otherwise not appropriate, to be considered judicially cognizable?” Id. at 819, 117 S.Ct. 2312. It would not be met, for example, by “a person complaining that government action will make his criminal activity more difficult” because such a complainant’s “interest is not legally protected.” Initiative & Referendum Inst. v. Walker, 450 F.3d 1082, 1093 (10th Cir.2006) (quotation and citation omitted).
In the present action, members of the environmental group plaintiffs allege sufficient injury to their recreational, aesthetic, and other interests. As discussed above, the Supreme Court has repeatedly recognized such interests as deserving of legal protection, and this court has held the same. See San Juan County v. United States, 503 F.3d 1163, 1199 (10th Cir.2007) (en banc). In San Juan County, we unambiguously held: “We think it indisputable that SUWA’s environmental concern is a legally protectable interest.” Id. at 1199. The dissent attempts to distinguish this plain statement by noting that it was included in a section discussing intervention. (Dissenting Op. 1230-31.) But the proposition for which we cite San Juan is not that environmental interests are sufficient for standing per se, but that such interests are legally protectable. The en banc court decided in no uncertain terms that SUWA’s environmental interests, which are essentially identical to the interests asserted by the environmental plaintiffs here, are legally protectable. The dissent offers no support for its assertion that an interest can be legally protectable for intervention purposes but not for standing purposes. As a leading treatise notes, the phrase “legally protected interest” provides “ample opportunity for mischief should a court be bent on denying the reality of a sufficient injury-in-fact.” 13A Charles Alan Wright et al., Federal Practice and Procedure § 3531.4, at 149 (3d ed.2008).
Based on this well-established precedent, we conclude that the environmental plaintiffs’ interests in this case are “of sufficient moment to justify judicial intervention” and to satisfy Article Ill’s injury in fact requirement. In re Special Grand Jury 89-2, 450 F.3d at 1172.
Kane County counters that the only injuries alleged by the environmental plaintiffs are those of the United States. We disagree. The environmental groups have shown that their members’ legally protected interests in enjoying the areas at issue are harmed by unlawful OHV use. When an alleged injury “affects the recreational or even the mere esthetic interests of the plaintiff, that will suffice.” Id. at 1149 (citation omitted).
The Ozarski and Thomas declarations also satisfy the causation requirement. The environmental plaintiffs allege that they have been harmed as a result of Kane County’s preempted actions. Whether those actions actually conflict with federal law lies at the heart of the *1213merits issues in this case. Thus, for purposes of our standing analysis, we must assume the truth of the preemption allegations. See Day v. Bond, 500 F.3d 1127, 1137 (10th Cir.2007), reh’g denied, 511 F.3d 1030 (10th Cir.2007), cert. denied, — U.S.-, 128 S.Ct. 2987, 171 L.Ed.2d 886 (2008); see also Initiative & Referendum Inst. v. Walker, 450 F.3d 1082, 1093 (10th Cir.2006) (en banc).
Kane County contends that the disputed routes were open to OHV use prior to passage of the Ordinance and its sign posting, and thus neither action caused any injuries related to OHV use. Yet we must assume for standing purposes that the roads in question were closed under federal authority. By passing the Ordinance and replacing federal signs with county signs that permit OHV use, Kane County opened the disputed roads to OHV travel. We are satisfied that there is a “substantial likelihood” that these actions increased — and if left uncorrected, will increase — OHV usage on the roads, which in turn harms the recreational and other interests of the environmental plaintiffs’ members.
Regarding redressability, we agree with the environmental plaintiffs that an order declaring the Ordinance unconstitutional and an injunction requiring Kane County to remove its signs and prohibiting it from taking similar actions in the future would “likely” redress the alleged injury. See Laidlaw Envtl. Servs., 528 U.S. at 181, 120 S.Ct. 693. Kane County asserts that OHV use will continue on the disputed routes irrespective of an injunction. But plaintiffs need not show that a favorable ruling would halt all OHV use. “[A] plaintiff satisfies the redressability requirement when he shows that a favorable decision will relieve a discrete injury to himself. He need not show that a favorable decision will relieve his every injury.” Larson v. Valente, 456 U.S. 228, 243 n. 15, 102 S.Ct. 1673, 72 L.Ed.2d 33 (1982); see also Nova Health Sys., 416 F.3d at 1158 (“The plaintiff must show that a favorable judgment will relieve a discrete injury, although it need not relieve his or her every injury.”). We inevitably conclude that removal and replacement of county signs and an injunction prohibiting the County from repeating its unconstitutional actions would likely dissuade at least one person from driving an OHV on a disputed route.
This is not a case in which an outcome favorable to plaintiffs would afford relief only “through the persuasive or even awe-inspiring effect of the opinion explaining the exercise of [a court’s] power,” but rather one in which the court could afford direct relief against the County, which will in turn likely redress the injury. See Nova Health Sys., 416 F.3d at 1159 (quotation omitted) (recognizing that effect of judgment may be indirect for redressability purposes). Moreover, we are not quick to presume that citizens will flout the law. Accordingly, the environmental plaintiffs have demonstrated redressability.8
C
Based on the foregoing analysis, we conclude that individual members of the environmental organizations have standing to pursue these preemption claims. Environmental plaintiffs satisfy *1214the remaining elements of associational standing. See Laidlaw Envtl. Servs., 528 U.S. at 181, 120 S.Ct. 693. The interests at stake in this case are germane to both organizations’ purposes. As the declarations attest, TWS has “a keen interest in the preservation of the Grand StaircaseEsealante National Monument[,] ... the protection of wilderness study areas (WSAs), designated wilderness, National Park lands, and other lands with wilderness character in Utah in general and Kane County in particular.” SUWA is committed to “preservation of the outstanding wilderness at the heart of the Colorado Plateau, and the management of these lands in their natural state for the benefit of all Americans.” Lastly, the relief sought — declaratory and injunctive relief — would apply generally to protect all of the groups’ members, and thus the presence of individual litigants is not required. Both TWS and SUWA possess associational standing to pursue their preemption claims.
Ill
A
In its second jurisdictional challenge, Kane County argues that its rescission of the Ordinance and removal of OHV decals from its road signs mooted this case. We take the district court’s view of the matter.
We review questions of mootness de novo. Chihuahuan Grasslands Alliance v. Kempthorne, 545 F.3d 884, 891 (10th Cir.2008). “[A]n actual controversy must be extant at all stages of review, not merely at the time the complaint is filed.” Arizonans for Official English v. Arizona, 520 U.S. 43, 67, 117 S.Ct. 1055, 137 L.Ed.2d 170 (1997) (quotation omitted). A case is moot if a court can no longer grant effective relief as a practical matter. Kan. Judicial Review v. Stout, 562 F.3d 1240, 1246 (10th Cir.2009); United States v. Hahn, 359 F.3d 1315, 1323 (10th Cir.2004) (en banc) (per curiam).
“Generally, repeal of a challenged statute causes a case to become moot because it extinguishes the plaintiffs legally cognizable interest in the outcome, rendering any remedial action by the court ineffectual.” Kan. Judicial Review, 562 F.3d at 1246. However, when a defendant voluntarily ceases or rescinds the complained-of action after being sued, it “bears the formidable burden of showing that it is absolutely clear the allegedly wrongful behavior could not reasonably be expected to recur.” Laidlaw Envtl. Servs., 528 U.S. at 190, 120 S.Ct. 693. Under the voluntary cessation doctrine, rescission of a challenged enactment will only moot a controversy if “there is no evidence in the record to indicate that the legislature intends to reenact the prior version of the disputed statute [or ordinance].” Cornfield v. City of Okla. City, 248 F.3d 1214, 1223-24 (10th Cir.2001).9 Because Kane County voluntarily rescinded the Ordinance after this action was filed, it “bears th[is] formidable burden.” Laidlaw Envtl. Servs., 528 U.S. at 190, 120 S.Ct. 693.
Kane County falls well short of meeting that burden. When it rescinded the Ordinance, the Kane County Commission expressly indicated that it was attempting to “secure the most successful legal resolution to current federal roads litigation.” In a press release included in the record, the County Commission stated that rescission was “deemed necessary pending the resolution of certain legal issues” and that litigating the validity of the Ordinance and ownership of the alleged rights of way “is too big a bite of the apple *1215 at one time.” (Emphasis added). County Commissioner Habbeshaw testified that “it is not my intention to reenact [another ordinance] right away.” (Emphasis added). Applying de novo review, we agree with the district court that these facts suggest that Kane County rescinded the Ordinance in a deliberate attempt to render the pending litigation moot, and it seems poised to reenact a similar ordinance. We appreciate the commissioners’ candor, but they cannot so easily moot environmental plaintiffs’ claims.
In addition to rescission, Kane County relies on its removal of OHV decals — and in some instances, entire signs— as a basis for mootness. According to the County, “[t]here is no longer any local government authorization for OHVs to travel ‘federal land’ in Kane County.” However, there is no dispute that several county road signs remained on disputed routes at the time of judgment. The presence of these signs indicates to the public that the roads are open to vehicle traffic. Accordingly, the alleged conflict between Kane County’s actions and federal law continues. As with respect to redressability, we determine that removal of the remaining county road signs would likely cause at least one person to refrain from driving OHVs on the disputed routes. Because enforcement of the district court’s order will afford plaintiffs effective relief, this case is not constitutionally moot. See Kan. Judicial Review, 562 F.3d at 1246.
B
Even if this case is not constitutionally moot, Kane County argues that it is prudentially moot. Under the prudential mootness doctrine, a court may dismiss a case that remains constitutionally viable if “prudence and comity for coordinate branches of government counsel the court to stay its hand, and to withhold relief it has the power to grant.” S. Utah Wilderness Alliance v. Smith, 110 F.3d 724, 727 (10th Cir.1997). The factual inquiry under this doctrine is largely the same as that for constitutional mootness: “[H]ave circumstances changed since the beginning of the litigation that forestall any occasion for meaningful relieff?]” Id. “A court may refuse to grant relief where it appears that a change in circumstances renders it highly unlikely that the actions in question will be repeated.” Fletcher v. United States, 116 F.3d 1315, 1321 (10th Cir.1997).
Because the central inquiries are the same, we need not retread our earlier analysis at length. The record indicates that there exists a reasonable probability the Ordinance will be reenacted. For that reason, we cannot say that “it [is] highly unlikely that the actions in question will be repeated.” Id. We are unpersuaded that we should discretionarily refrain from deciding this case, properly before us, in which effective redress can be afforded.
IV
A
Kane County claims further that the environmental plaintiffs lack a cause of action. Although the County styles this contention as a question of standing, it is mistaken in such framing. The existence of a private right of action is a separate and distinct issue. See Dohaish, 670 F.2d at 936-37 (“It is not unusual for standing and the cause of action ... to be confused. Both the question of standing and the question of legal sufficiency of the action focus on the nature of the plaintiffs injury and the nature of the invasion of his alleged right but different considerations underlie the two concepts.” (citation omitted)); see also Nw. Airlines, Inc. v. County of Kent, 510 U.S. 355, 365, 114 S.Ct. 855, 127 L.Ed.2d 183 (1994) (“The question *1216whether a federal statute creates a claim for relief is not jurisdictional.”).
Kane County relies on Day v. Bond, 511 F.3d 1030 (10th Cir.2007) (order denying reh’g), to argue that the Supremacy Clause does not supply a cause of action. In that case, we explained that the “unique nature of the injury [plaintiffs] asserted in relation to their preemption claim” required us to analyze whether the statute allegedly preempting the actions at issue conferred a private right of action. Id. at 1032. The only form of injury alleged in Day was “invasion of a putative statutory right conferred on them by [the relevant statute].” Id. We were thus required to decide whether the statute created private rights to determine whether plaintiffs had been injured.
Because of the unique injury alleged in Day, this authority offers little guidance. The environmental plaintiffs do not allege a statutory injury. Instead they claim harm to their recreational and other interests caused by unlawful OHV use. Qwest Corp. v. City of Santa Fe, 380 F.3d 1258 (10th Cir.2004), provides a better analogy. As we held there, in most cases, private litigants may bring a suit directly under the Supremacy Clause without establishing an associated statutory right of action. Id. at 1266;10 accord Shaw v. Delta Air Lines, Inc., 463 U.S. 85, 96 n. 14, 103 S.Ct. 2890, 77 L.Ed.2d 490 (1983). We explained in Day that Qwest Corp. remains good law. See 511 F.3d at 1033. Accordingly, Kane County’s assertion that the environmental plaintiffs lack a cause of action is misguided.
The dissent attempts to distinguish Qwest and Shaw on the ground that the plaintiffs in those cases were “raising preemption as a defense to the enforcement against themselves of state regulations that conflicted with federal law.” (Dissenting Op. 1233.) But this is a distinction without a difference. In Qwest, we held that a “party may bring a claim under the Supremacy Clause that a local enactment is preempted even if the federal law at issue does not create a private right of action.” 380 F.3d at 1266. Similarly, in Shaw, the Supreme Court held that a plaintiff who seeks an injunction on preemption grounds raises a federal question claim that federal courts have jurisdiction to resolve. 463 U.S. at 96 n. 14, 103 S.Ct. 2890. Neither case suggests its holding is limited to plaintiffs raising preemption as a defense. Rather, in both Qwest and Shaw, as here, plaintiffs brought suit directly under the Supremacy Clause to relieve injuries caused by an allegedly preempted enactment.
B
Related to their cause of action argument, Kane County contends that the environmental plaintiffs lack prudential standing because: (1) they are asserting the legal rights of the United States; (2) their claims raise generalized grievances; and (3) their claims fall outside the zone of interest protected by the Supremacy Clause. We reject each assertion.
*1217As discussed above, see Part II, supra, the environmental plaintiffs allege that their members have been injured; they do not rely on any harm flowing to the United States. Similarly, they do not raise a generalized grievance, but rather one that particularly impacts their members. As the Ozarski and Thomas declarations establish, members of the environmental plaintiff organizations use areas within earshot of the disputed roads for recreational purposes. These members’ enjoyment of the lands in question are harmed by Kane County’s allegedly preempted activities.
Kane County’s zone of interest argument fares no better. If the zone of interest test applies in a preemption case,11 it is clear that the environmental plaintiffs fall within the zone of interest protected by the Supremacy Clause. See Nat’l Credit Union Admin, v. First Nat’l Bank & Trust Co., 522 U.S. 479, 492, 118 S.Ct. 927, 140 L.Ed.2d 1 (1998) (defining the zone of interest inquiry as “whether the interest sought to be protected by the complainant is arguably within the zone of interests to be protected by the statute” (quotation and ellipses omitted)), superseded by statute on other grounds, Credit Union Membership Access Act, Pub.L. No. 105-219, § 2, 112 Stat. 913, 913 (1998). The Supremacy Clause is at least arguably designed to protect individuals harmed by the application of preempted enactments. Accordingly, the environmental plaintiffs have prudential standing.
Y
Kane County also brings to us the contention that both the State of Utah and the United States are necessary and indispensable parties to this litigation, and that therefore the district court erred in denying its motions to dismiss. A district court’s Rule 19 determinations are reviewed for abuse of discretion, with any underlying legal conclusions reviewed de novo. Symes v. Harris, 472 F.3d 754, 759 (10th Cir.2006).
The Rule 19 analysis proceeds in two steps: (1) necessity; and (2) indispensability. Only necessary parties can be indispensable parties. See Fed.R.Civ.P. 19(b); Davis ex rel. Davis v. United States, 343 F.3d 1282, 1288-89 (10th Cir. 2003). A non-party is necessary if:
(A) in that person’s absence, the court cannot accord complete relief among existing parties; or ... (B) that person claims an interest relating to the subject of the action and is so situated that disposing of the action in the person’s absence may: (i) as a practical matter *1218impair or impede the person’s ability to protect the interest; or (ii) leave an existing party subject to a substantial risk of incurring double, multiple, or otherwise inconsistent obligations because of the interest.
Fed.R.Civ.P. 19(a)(1).
Kane County does not advance an argument under Rule 19(a)(1)(A), and we see no basis for it to do so. Because Kane County did not present any cross-or counterclaims, only the environmental plaintiffs were seeking relief from the district court. That relief was fully afforded by the district court’s injunction. Thus, the necessity determination turns on whether either government “claims an interest relating to the subject of the action” and satisfies the remainder of 19(a)(1)(B). Even persons with an undisputed interest in the outcome of the action may not be necessary if their interests are “virtually identical” to those of an already present party. Kansas v. United States, 249 F.3d 1213, 1226-27 (10th Cir.2001).
We agree with the district court’s conclusion that the State of Utah is not a necessary party. Kane County argues that Utah’s interests were necessarily implicated because the district court decided ownership of the disputed roads. That is a patent misreading of the district court’s decisions; the court took great pains to clarify that it was not passing on the validity of any alleged R.S. 2477 rights of way. Moreover, Utah’s interest in controlling disputed roadways is virtually identical to that of Kane County. That the State’s interests might be slightly broader in geographic scope is immaterial because this case concerns only those routes within Kane County’s borders.
Kane County argues that “the United State [sic] is a necessary party in a case that would decide whether Kane County owns public highway rights-of-way on federal land.” That seems a sensible proposition, but it does not apply here. The district court dearly and repeatedly noted that it was not passing on the validity of any R.S. 2477 rights. In its order denying Kane County’s first motion to dismiss, the court agreed with the environmental plaintiffs that it “need not make any final determination regarding the existence of any R.S. 2477 right-of-way in order to grant TWS’s requested relief.” In its order granting summary judgment in favor of the environmental plaintiffs, the court again explained that it “does not need to make an R.S. 2477 determination to decide the preemption issue.” The ordered injunction applies only “unless and until Kane County proves in a court of law that it possesses a right-of-way to” the disputed routes. Finally, in its order denying Kane County’s motion to stay the injunction, the court repeated that its ruling only enjoined “County action that purports to manage or open to vehicle use any route or area dosed to such use by governing federal land management plan or federal law.” Thus, the fatal flaw in Kane County’s argument, and in the dissent’s suggestion, that the United States is necessary is that this is not a case “that would decide whether Kane County owns ... rights-of-way on federal land.”12
Further, the district court was correct to reject Kane County’s attempt to establish *1219R.S. 2477 rights in this case.13 The district court identified two defects in Kane County’s request: (1) Kane County did not file a Quiet Title Act claim, and (2) the environmental plaintiffs were not the proper parties to sue to quiet title. We are in accord with the district court’s first observation, making it unnecessary for us to address the second.
As a limited waiver of sovereign immunity, the Quiet Title Act is the sole avenue by which Kane County can seek to prove the existence of its R.S. 2477 rights in court.14 See Block v. North Dakota ex rel. Bd. of Univ. & Sch. Lands, 461 U.S. 273, 286, 103 S.Ct. 1811, 75 L.Ed.2d 840 (1983) (holding that the Quiet Title Act is “the exclusive means by which adverse claimants [may] challenge the United States’ title to real property.” (footnote omitted)); Sw. Four Wheel Drive Ass’n v. BLM, 363 F.3d 1069, 1071 (10th Cir.2004) (citing Block for the proposition that the Quiet Title Act provides the sole avenue for proving R.S. 2477 rights). Although Kane County does not directly challenge the district court’s ruling regarding the Quiet Title Act, read rather generously, its brief does suggest that the district court’s conclusion contravenes SUWA v. BLM. In that case, we remanded for the district court to adjudicate the validity of purported R.S. 2477 rights without even mentioning the Quiet Title Act. 425 F.3d at 788. Given the clear holding in Block, we decline to read SUWA v. BLM as establishing a contrary rule by implication. Because a Quiet Title Act claim was not filed in this case,15 the validity of purported R.S. 2477 rights of way over federal land could not have been adjudicated. Rejecting Kane County’s sole argument to the contrary, we affirm the district court’s ruling that the United States is not a necessary party.
VI
We are now able to turn to the merits of the district court’s preemption ruling. At the core of this case is a dispute over what it means to manage lands “subject to valid existing rights” in the absence of an adjudication of such rights. Resolution pivots around who moves first. In other words, is county regulation of alleged but unproven R.S. 2477 rights preempted when the local regulation conflicts with the federal, or are counties free to regulate such routes prior to adjudication? That is the question that Kane County raises on appeal.16
*1220As noted, this appeal follows a grant of summary judgment in favor of the environmental plaintiffs. Grants of summary judgment are reviewed de novo, applying the same standard as the district court. Utah Animal Rights Coal. v. Salt Lake County, 566 F.3d 1236, 1242 (10th Cir. 2009). We ordinarily consider both whether there was a disputed issue of material fact and whether the movant was entitled to judgment as a matter of law. See Fed. R.Civ.P. 56(c). Kane County, however, does not claim that it created a disputed issue of material fact below; it challenges only the district court’s legal conclusion that Kane County regulation of alleged R.S. 2477 rights is preempted unless and until the validity of such rights is proven. Accordingly, we need only consider the second of the two summary judgment inquiries — whether the environmental plaintiffs were entitled to judgment as a matter of law.
A
In SUWA v. BLM, we held that “the burden of proof lies on those parties seeking to enforce rights-of-way against the federal government.” 425 F.3d at 768 (quotation omitted). “This allocation of the burden of proof to the R.S. 2477 claimant,” we noted, “is consonant with federal law and federal interests.” Id. at 769. Indeed, it has long been the law that land “grants must be construed favorably to the government and that nothing passes but what is conveyed in clear and explicit language — inferences being resolved not against but for the government.” Caldwell v. United States, 250 U.S. 14, 20, 39 S.Ct. 397, 63 L.Ed. 816 (1919); see Watt v. W. Nuclear, Inc., 462 U.S. 36, 59, 103 S.Ct. 2218, 76 L.Ed.2d 400 (1983) (same) (quoting United States v. Union Pac. R.R. Co., 353 U.S. 112, 116, 77 S.Ct. 685, 1 L.Ed.2d 693 (1957)). This allocation of the burden of proof is also consonant with Utah law. See SUWA v. BLM, 425 F.3d at 768 (“Under Utah law determining when a highway is deemed to be dedicated to the use of the public, ‘the presumption is in favor of the property owner; and the burden of establishing public use for the required period of time is on those claiming it.’ ” (quoting Leo M. Bertagnole, Inc. v. Pine Meadow Ranches, 639 P.2d 211, 213 (Utah 1981)) (footnote and alteration omitted)). Accordingly, “[c]ounties, as the parties claiming R.S. 2477 rights, bear the burden of proof.” SUWA v. BLM, 425 F.3d at 769.
The district court relied on the allocation of this burden in determining that the Ordinance and Kane County’s signage program were preempted. Although it acknowledged that each of the relevant management regimes may not encroach upon “valid existing rights,” the court concluded — based primarily on Kane County’s discovery admissions — that R.S. 2477 rights of way had not yet been established in a court of law. Based on the “presumption on federal land ... that ownership and management authority lies with the federal government,”17 the court ruled that Kane County “is not entitled to win title or exercise unilateral management authority until it successfully has carried its burden of proof in a court of law.”
We agree with the district court’s conclusion. Kane County’s only substantive defense is that it possesses valid R.S. 2477 rights of way over the routes in question. Under that theory, there can be no preemption because the federal management regimes are explicitly made subject to val*1221id existing rights. But Kane County cannot defend a preemption suit by simply alleging the existence of R.S. 2477 rights of way; it must prove those rights in a court of law, see SUWA v. BLM, 425 F.3d at 769, or obtain some other recognition of such rights under federal law.
Kane County contends that this allocation contravenes the general rule that a party claiming preemption bears the burden of proof. See Mount Olivet Cemetery Ass’n v. Salt Lake City, 164 F.3d 480, 489 n. 4 (10th Cir.1998). The environmental plaintiffs, however, carried their burden of proof. As discussed in Part VLB, infra, they established that federal law prohibited OHV use on the lands in question (absent proven valid existing rights) and that Kane County’s actions violated those mandates.
We considered where to place such a burden under an analogous scheme in Qwest Corp. In that case, Qwest claimed that a Santa Fe ordinance regulating telecommunications provider access to city rights of way was preempted by 47 U.S.C. § 253. Qwest Corp., 380 F.3d at 1262. The statute at issue there contains an express preemption clause but specifically permits local governments “to require fair and reasonable compensation from telecommunications providers, on a competitively neutral and nondiscriminatory basis, for use of public rights-of-way.” § 253(c). We held that Santa Fe, the party asserting this “safe harbor” provision as a defense to federal preemption, bore the burden of proof as to that defense. Qwest Corp., 380 F.3d at 1272 n. 10; see also Level 3 Commc’ns, L.L.C. v. City of St. Louis, 477 F.3d 528, 532 (8th Cir.2007) (“Thus, section 253(a) states the general rule and section 253(c) provides the exception — a safe harbor functioning as an affirmative defense— to that rule.” (citations omitted)); Bell-South Telecomms., Inc. v. Town of Palm Beach, 252 F.3d 1169, 1187 (11th Cir.2001) (“[Sjubseetions (b) and (c) [of § 253] are ‘safe harbors,’ functioning as affirmative defenses to preemption of state or local exercises of authority that would otherwise violate (a).”).
Just as in Qwest Corp., the plaintiffs in this case bore the burden of proving a conflict between federal and local regulations. Once they did so, defendants bore the burden of demonstrating that their actions fell within a limited carve-out to the preempting federal provisions. Under this sensible apportionment of the burdens of proof, Kane County was required to prove that its alleged R.S. 2477 rights of way had been adjudicated as “valid existing rights.”
Attempting to meet this burden, Kane County simply reasserts that its R.S. 2477 rights are valid. It focuses on our statement in SUWA v. BLM that “the establishment of R.S. 2477 rights of way required no administrative formalities: no entry, no application, no license, no patent, and no deed on the federal side; no formal act of public acceptance on the part of the states or localities in whom the right was vested.” 425 F.3d at 741. But creation and vestment of R.S. 2477 rights is not at issue here. Instead, we must determine whether Kane County can exercise management authority before it proves that it has R.S. 2477 rights of way. Its claimed rights may well have been created and vested decades ago, but until it proves up those rights, we agree with the district court that its regulations on federal lands that otherwise conflict with federal law are preempted.18
*1222The dissent contends that this ordering rule conflicts with our previous decision in SUWA v. BLM. (See Dissenting Op. 1235.) This is not the case. In SUWA v. BLM, BLM argued that consultation with the agency was required before the Counties could grade or realign the roads “whether or not the Counties [had] a valid R.S. 2477 right of way on those routes.” 425 F.3d at 745. The dissent takes its quote from a section analyzing this argument, which proceeded “on the heuristic assumption that [the Counties] ownfed] a valid right of way.” Id. The environmental groups make no such concession.19
Similarly, the dissent’s contention that the Ordinance and the Monument Plan “neatly dovetail,” (Dissenting Op. 1235.), ignores the facts of this case. Because of the unique nature of the Ordinance, some factual background is necessary to understand its scope. It purported to give Kane County authority to adopt a map or “post signs designating lands, trails, streets, or highways open to OHV use.” Accordingly, we must consider the actual signs in determining which roads are covered by the Ordinance. It is undisputed that Kane County posted signs on roads in areas designated by federal regulations as closed to vehicle traffic. Only by improperly viewing the Ordinance in a vacuum can the dissent claim it does not conflict with federal law.
The dissent’s second merits contention suffers the same defect. In many instances, we would not say that a less restrictive state enactment was preempted by a more restrictive federal regime. But one must bear in mind that Kane County did not simply “make OHV travel permissible as far as the county is concerned.” (Dissenting Op. 1238.) Rather, Kane County removed federal signs that forbid OHV use and replaced them with County signs permitting OHV use pursuant to the Ordinance. The suggestion that implementation of the Ordinance was not in conflict with federal law departs from reality.
B
Having affirmed the district court’s pivotal holding, there remains yet another question, whether federal law conflicts with the Ordinance and Kane County’s signage program.20 The Supremacy Clause provides: “This Constitution, and the Laws of the United States which shall be made in Pursuance thereof ... shall be the supreme Law of the Land; and the Judges in every State shall be bound thereby, any Thing in the Constitution or Laws of any State to the Contrary not*1223withstanding.” U.S. Const. art. VI, cl. 2. Although Congress may regulate land under the Property Clause, U.S. Const, art. IV, § 3, cl. 2, “[t]he Property Clause itself does not automatically conflict with all state regulation of federal land.” Cal. Coastal Comm’n v. Granite Rock Co., 480 U.S. 572, 580, 107 S.Ct. 1419, 94 L.Ed.2d 577 (1987). The specific question we must answer is “whether Congress has enacted legislation respecting this federal land that would pre-empt” state or local regulation. Id. at 581, 107 S.Ct. 1419. Local ordinances and state laws stand on equal footing in the preemption analysis. Wisc. Pub. Intervenor v. Mortier, 501 U.S. 597, 605, 111 S.Ct. 2476, 115 L.Ed.2d 532 (1991).
Four different management regimes govern the four distinct areas at issue in this appeal. We hold that OHV use was forbidden on each parcel.
1
Grand Staircase-Esealante was established by presidential proclamation. Proclamation No. 6920, 61 Fed.Reg. 50,223 (Sept. 18, 1996). In establishing the Monument, President Clinton explained:
[T]his unspoiled natural area remains a frontier, a quality that greatly enhances the monument’s value for scientific study. The monument has a long and dignified human history: it is a place where one can see how nature shapes human endeavors in the American West, where distance and aridity have been pitted against our dreams and courage. The monument presents exemplary opportunities for geologists, paleontologists, archeologists, historians, and biologists.
... Remoteness, limited travel corridors and low visitation have all helped to preserve intact the monument’s important ecological values. The blending of warm and cold desert floras, along with the high number of endemic species, place this area in the heart of perhaps the richest floristie region in the Inter-mountain West.
Id. at 50,223-24.
Included in the Monument Plan that governs land use in Grand Staircase-Esealante is a map known as Map 2. Map 2 includes all roads open to traffic within the Monument. Monument Plan 46. Unlisted roads are closed, “subject to valid existing rights.” Id. Clarifying that language, the Monument Plan explains:
Some government entities may have a valid existing right to an access route under Revised Statutes (R.S.) 2477, Act of June 26, 1866, ch. 262, § 8, 14 Stat. 251[codifled as amended at 43 U.S.C. § 932 until repealed in 1976 by the Federal Land Policy and Management Act of 1976 (FLPMA), Public Law 94-579, Section 706(a), Stat. 2744, 2793 (1976)], which granted “[the right-of-way for the construction of highways over public lands, not reserved for public uses.]” As described in the United States Department of Interior, Report to Congress on R.S. 2477 (June 1993), claims of rights-of-ways under R.S. 2477 are contentious and complicated issues, which have resulted in extensive litigation. See e.g., Sierra Club v. Hodel, 848 F.2d 1068 (10th Cir.1988); Southern Utah Wilderness Alliance v. Bureau of Land Management, Consolidated Case No. 2:96-CV-836-S (D. Utah, filed Oct. 3, 1996, pending). It is unknown whether any R.S. 2M7 claims would be asserted in the Monument which are inconsistent with the transportation decisions made in the Approved Plan or whether any of those R.S. 2M7 claims would be determined to be valid. To the extent inconsistent claims are made, the validity of those claims would have to be determined. If claims are determined *1224 to be valid, R.S. %I77 highways, the Approved Plan will respect those as valid existing rights. Otherwise, the transportation system described in the Approved Plan will be the one administered in the Monument.
Id. at 46 n. 1 (emphasis added, brackets in original). “Beyond the routes shown on Map 2, the BLM will work with any individual operating within the Monument under existing permits or authorizations to document where access must continue in order to allow operation of a current permit or authorization.” Id. at 48. The Monument Plan further specifies that
[njothing in this Plan alters in any way any legal rights the Counties of Garfield and Kane or the State of Utah has to assert and protect R.S. 2477 rights, and to challenge in Federal court or other appropriate venue, any BLM road closures that they believe are inconsistent with their rights.
Id. at 46 n. I.21
Based on the plain language of the Monument Plan, it is clear that until an R.S. 2477 right of way is adjudicated, Map 2 governs.22 It is equally clear that Map 2 does not permit OHV use on routes opened by the Ordinance and signed by Kane County except as to routes that appear on Map 2. Moreover, Kane County conceded below that the Ordinance opened routes within the Monument that do not appear on Map 2 and that these claimed R.S. 2477 rights of way had not been proven in a court.23 For those reasons, we agree with the district court that county regulation of routes not indicated on Map 2 is preempted unless and until such routes are judicially proven as valid R.S. 2477 rights.
2
Established by statute in 1972, Glen Canyon NRA spans more than 1.25 million acres in northern Arizona and southeastern Utah. § 3(a), 86 Stat. at 1312. It is closed in large measure to OHV travel, but those closures too are subject to valid existing rights. See 36 C.F.R. § 4.10(b) (establishing closure to OHV travel absent a special regulation permit*1225ting such use); § 3(a), 86 Stat. at 1312 (requiring management subject to valid existing rights).
In arguing that OHV use is permitted in Glen Canyon NRA, Kane County relies on a federal regulation which interstitially applies state law to roads within the recreation area. See 36 C.F.R. § 4.2(a) (“Unless specifically addressed by regulations in this chapter, traffic and the use of vehicles within a park area are governed by State law.”). Kane County further relies on a memorandum authored by BLM Acting Regional Solicitor of the Intermountain Region, Lawrence J. Jensen (“the Jensen memorandum”). We agree with Kane County that the Jensen memorandum is entitled to Skidmore deference. See Christensen v. Harris County, 529 U.S. 576, 587, 120 S.Ct. 1655, 146 L.Ed.2d 621 (2000). Nonetheless, we conclude that the memorandum does not carry the load Kane County places upon it.
The Jensen memorandum states that 36 C.F.R. § 4.10 “does not ‘specifically address’ the use of [OHVs] on park roads for purposes of section 4.2, and that state law therefore governs such use.” However, it cabins that determination to “those roads for which the county is ‘the controlling authority’ under state law.” It further notes that under Utah law, the question of whether a county is the “controlling authority” may depend on the existence of valid R.S. 2477 rights of way. In this case, Kane County’s power to regulate OHV use within Glen Canyon NRA turns on the existence of valid R.S. 2477 rights. As discussed above, see Part VI.A, supra, Kane County may not unilaterally manage alleged R.S. 2477 routes until it first proves it has such rights and is not expanding the scope of use in a court of law. It is undisputed that such rights have not been established within Glen Canyon NRA, thus neither 36 C.F.R. § 4.2(a) nor the Jensen memorandum confers management authority upon Kane County.
Because there was no special federal regulation allowing OHV use in Glen Canyon NRA when this case was filed,24 and because Kane County has not yet established that it possesses R.S. 2477 rights of way across the recreation area, federal rules prohibit OHV use. See 36 C.F.R. § 4.10(b) (OHV use not allowed absent a special regulation). Accordingly, unless and until Kane County establishes its R.S. 2477 rights of way, the Ordinance and Kane County’s such signage actions within Glen Canyon NRA are preempted.
3
Similar principles govern our analysis of preemption in Moquith Mountain WSA. Moquith Mountain was designated a wilderness study area in 1980. Utah; Final Wilderness Inventory Decision, 45 Fed.Reg. 75,602, 76,602-03 (Nov. 14, 1980). It must be managed “so as not to impair the suitability of such areas for preservation as wilderness.” 43 U.S.C. § 1782(c). In 2000, BLM made permanent its closure to OHV use of 95% of the roads in Moquith Mountain WSA. Bureau of Land Mgmt., U.S. Dep’t of the Interior, Vermilion Management Framework Plan *1226Amendment, Approved Amendment and Decision Record (Aug. 18, 2000), available at http://www.ut.blm.gov/CoralPink/nraug 21crldecision.html.
Although Moquith Mountain WSA must be managed pursuant to FLPMA’s “subject to valid existing rights” requirement, see 43 U.S.C. § 1782(c); § 701(h), 90 Stat. at 2786, as we held in Part VI.A, supra, this carve out does not come into play for use or signage inconsistent with the federal plan on alleged R.S. 2477 routes unless and until those routes are adjudicated valid. Kane County’s actions permitting OHV use within Moquith Mountain were thus preempted.
4
Paria Canyon, a designated wilderness area, is essentially closed to motor vehicle use. 16 U.S.C. § 1133 (closing wilderness areas to motor vehicle use “except as necessary to meet minimum requirements for the administration of the area”); Arizona Wilderness Act of 1984, § 301(a)(7) (designating the wilderness area). That closure too is “subject to valid existing rights,” § 302(a), 98 Stat. at 1493, but Kane County concedes it has not judicially proven R.S. 2477 rights of way within Paria Canyon. As with the other areas implicated in this dispute, Kane County was accordingly preempted from exercising management authority in Paria Canyon inconsistent with federal regulation.25
VII
For the foregoing reasons, the judgment of the district court is AFFIRMED.