Historic Routes Preservation Act This bill allows any state, county, political subdivision or agency of a state, company, or other person that asserts public acceptance of a right-of-way granted for the construction of highways over public lands to file a claim within the 25-year period beginning on the date of enactment of this bill, unless such entity filed a notice of an intent to file suit with respect to a claim asserting the public acceptance of such a right-of-way before such date. The bill sets forth a procedure for conclusively verifying, proving, and establishing the acceptance of such rights-of-way.