Red River Private Property Protection Act - Directs the Bureau of Land Management (BLM) to relinquish and transfer, by quitclaim deed, all interest of the United States in and to the lands along the approximately 539-mile stretch of the Red River between Texas and Oklahoma to any claimant who demonstrates that official county or state records indicate that such claimant holds all interest to those lands.

Requires publication in the Federal Register and on official and appropriate websites of a process for receiving submissions of such documents.

Instructs BLM to ensure that no parcels of Red River lands are treated as federal land for the purpose of any resource management plan until the Secretary of the Interior has ensured that such parcels are not subject to transfer by this Act.