Red River Private Property Protection Act

Declares that the Bureau of Land Management (BLM) of the Department of the Interior disclaims any right, title, and interest to certain lands along a stretch of the Red River between Texas and Oklahoma (the affected area) located south of the South Bank boundary line.

Directs the BLM, in identifying the current South Bank boundary line along the affected area, to commission a new survey that: (1) adheres to the gradient boundary survey method, (2) spans the entire length of the affected area, (3) is conducted by Licensed State Land Surveyors chosen by the Texas General Land Office, and (4) is completed within two years of enactment of this Act. Requires submission of the survey to the Texas General Land Office for approval.

Permits a private property owner who holds, right, title, or interest in the affected area, after the survey is completed and approved, to appeal public domain claims by the BLM to an Administrative Law Judge.

Instructs the BLM to:

• ensure that no parcels of land in the affected area are treated as federal land for the purpose of any resource management plan until the survey has been completed and approved and the parcel is no longer subject to further appeal, and, subsequently,
• offer any remaining identified federal lands for disposal by competitive sale for at least fair market value.

Requires the BLM to submit to Congress a list of identified federal lands that have not been sold and the reasons why.