Punaisen joen rajakiista sai alkunsa, kun Yhdysvallat osti Louisianan alueen Ranskalta vuonna 1803 Pres. Thomas Jeffersonin hallinto. Espanja ja Yhdysvallat riitelivät Louisianan ja Uuden Espanjan välisestä rajasta. Vuonna 1819 solmittu Adams-Onísin sopimus käytti skotlantilaisen tutkimusmatkailijan John Melishin piirtämää karttaa määrittääkseen Redjoen Maiden lounaisrajaksi. Myöhemmin punainen joki toimi kansainvälisenä rajana Yhdysvaltain ja Meksikon sekä Texasin vallankumouksen jälkeen Texasin tasavallan välillä. Texasin liityttyä Yhdysvaltoihin vuonna 1845 laillisen rajalinjan suhteen heräsi uusia epäilyjä, kun vuonna 1852 kapteeni Randolph Marcy löysi Redjoen Pohjoishaarukan. Texas valtasi Greerin piirikunnaksi kutsutun alueen North Forkin ja päähaaran välistä. Vuonna 1867 solmitut liittosopimukset vaikeuttivat asiaa entisestään luomalla reservaatin, jonka eteläraja oli Punaisenjoen ”pääkanavan keskikohdan pohjoispuolella” Kiowia, Comancheja ja apasseja varten. Alkoi ”Greerin piirikunnan sota”. Vuonna 1894 kiista päätyi korkeimpaan oikeuteen nimellä Yhdysvallat vastaan Texas. Taustalla leijui vuoden 1890 Organic Act, joka loi Oklahoman territorion.
kuultuaan kaikki todistajanlausunnot ja tutkittuaan kaikki asiakirjat tuomioistuin katsoi, että keskeinen kysymys oli määrittää, mikä vuoden 1819 sopimuksen neuvottelijat olivat uskoneet rajan olevan siinä vaiheessa, kun he esittelivät sopimuksen molempien maiden hallitusten ratifioitavaksi. Lopulta oikeus katsoi, että John Melishin vanha kartta oli keskeinen todiste, ja kartta osoitti eteläisen haaran olevan ymmärretty raja.
ja siellä päätös seisoi vuoteen 1918, jolloin villikissojen öljymiehet löysivät öljyä Pohjois-Texasista. Pian kaivoja porattiin Texasin puolella mahdollisimman lähelle jokea ja joskus jopa jokeen. Yksityiset kiinteistönomistajat ja kiowien, comanchien ja apassien edustajat väittivät, että suuri osa öljystä pumpattiin Oklahoman puolelta, ja he vaativat rojaltimaksuja tai vaativat kaivoja itselleen. Väittäen, että joen keskikohta etelärannalle oli Oklahoman maata, Oklahoman osavaltio nosti Yhdysvaltain korkeimmassa oikeudessa kanteen Texasin osavaltiota vastaan. Liittohallitus sopi, että vaikka joen eteläranta oli Oklahoman ja Texasin välinen raja, liittovaltio valvoi joenuomaa ja sen alaisia luonnonvaroja.
itse joen luonne lisäsi tapauksen monimutkaisuutta. Punaisen joen uoma laajeni ja supistui luonnollisen eroosion ja kertymisen kautta. Mineraalioikeudet syrjään (siellä oli runsaasti lakia seuloa läpi päättää, kuka valvoi niitä) kysymys liittyvät rajakiistan oli ”missä on eteläranta?”Onko Texasin ja Oklahoman välinen raja kiinteä, tietty rajaviiva vai onko se jatkuvassa muutostilassa? Vuosina 1921-1924 korkein oikeus teki seuraavat päätökset asiassa Oklahoma vastaan Texas antamissaan tuomioissa: 1) leikattu ranta on suhteellisen pysyvä joen korkeus, joka erottaa uoman viereisestä ylänköalueesta; 2) leikatut penkereet ovat pysyviä ja riittävän vakaita toimimaan kiinteinä rajoina; ja 3) rajan vahvistamista varten eteläranta on Redjoen leikattu ranta ja muodostaa siten laillisen rajan Oklahoman ja Texasin välille.
vaikka kukaan osapuolista ei kyseenalaistanut päätöstä, Etelärannan tarkan sijainnin määrittäminen vaati lisäponnisteluja. Vuonna 1991 Oklahoman ja Texasin osavaltioiden lainsäädäntöelimet perustivat Red River Boundary Commissions-lautakunnat ja velvoittivat ne luomaan kiinteän ja pysyvän rajan. Yhdessä kiowien, comanchien ja apassien edustajien kanssa nämä komissiot pitivät joukon julkisia kokouksia yhteisöissä, jotka rajoittuivat joen molemmille puolille, ja molemmissa osavaltioiden pääkaupungeissa. Keväällä 1999 molemmat valiokunnat esittivät lakiehdotuksen, jonka mukaan ”Punaisen joen etelärantaa pitkin kulkeva kasvillisuusraja, joka ulottuu 100.Meridiaanilta itään Texomajärvelle, on Texasin pohjoisraja.”Ainoa poikkeus etelärannalle Texasin pohjoisrajana kirjoitettiin II artiklan B jaksossa.1, jossa lainsäädännössä julistettaisiin, että Texoman alueella raja ulottuisi ”Etelärannan kasvillisuusrajan risteyksestä Shawnee Creekin itärantaan ja jatkuu Denisonin padon juurelle.”Pysyvän rajan asettamisen lisäksi kompakti vaatii rajan merkitsemistä näkyvillä maamerkeillä. Texasin kuvernööri George W. Bush allekirjoitti lain 24. toukokuuta 1999; Oklahoman kuvernööri Frank Keating seurasi perässä 4. kesäkuuta samana vuonna. Washington D. C.: ssä kongressi hyväksyi yhteisen päätöslauselman 72, joka oikeutti Red River Boundary Compact-sopimukseen. Siitä tuli liittovaltion laki 31. elokuuta 2000.