La controversia fronteriza del Río Rojo comenzó cuando los Estados Unidos compraron el Territorio de Luisiana a Francia en 1803 durante el Pres. La administración de Thomas Jefferson. España y los Estados Unidos se pelearon por la frontera exacta entre Luisiana y Nueva España. El Tratado Adams-Onís de 1819 utilizó un mapa dibujado por el explorador escocés John Melish para establecer el Río Rojo como la frontera suroeste entre los dos países. Más tarde, el Río Rojo sirvió como frontera internacional entre los Estados Unidos y México y, después de la Revolución de Texas, con la República de Texas. Después de que Texas se uniera a los Estados Unidos en 1845, surgieron nuevas dudas sobre la línea fronteriza legal cuando en 1852 el capitán Randolph Marcy descubrió la Bifurcación Norte del Río Rojo. Texas reclamó el área llamada Condado de Greer entre la Bifurcación Norte y la rama principal. En 1867, los tratados federales complicaron aún más el asunto al crear una reserva con una frontera sur, «al norte del medio del canal principal» del Río Rojo, para los Kiowa, los comanches y los Apaches. Comenzó la» Guerra del Condado de Greer». En 1894, la disputa llegó ante la Corte Suprema como Estados Unidos contra Texas. En el fondo flotaba la Ley Orgánica de 1890, que creó el Territorio de Oklahoma.
Después de escuchar todos los testimonios y de examinar todos los documentos, la Corte sostuvo que la cuestión central era determinar lo que los negociadores del Tratado de 1819 habían creído que era la frontera en el momento en que presentaron el tratado para su ratificación por ambos gobiernos nacionales. Al final, la corte dictaminó que el viejo mapa de John Melish era la pieza central de evidencia, y el mapa mostraba la rama sur como el límite comprendido.
Y allí la decisión se mantuvo hasta 1918, cuando los petroleros salvajes encontraron petróleo en el norte de Texas. Pronto se perforaron pozos en el lado de Texas lo más cerca posible del río y, a veces, en el río. Los propietarios privados y portavoces de los Kiowa, Comanche y Apache afirmaron que gran parte del petróleo se bombeaba desde el lado de Oklahoma, y exigieron pagos de regalías o reclamaron los pozos para sí mismos. Afirmando que el medio del río hacia la orilla sur era tierra de Oklahoma, el Estado de Oklahoma presentó una demanda en la Corte Suprema de los Estados Unidos contra el Estado de Texas. Para no quedarse al margen, el gobierno federal acordó que mientras que la orilla sur del río era la frontera entre Oklahoma y Texas, el gobierno federal controlaba el lecho del río y cualquier recurso natural debajo de él.
La naturaleza del propio río añadido a la complejidad del caso. El lecho del río Rojo se expandió y contrajo a través de los procesos naturales de erosión y acreción. Dejando a un lado los derechos mineros (había una gran cantidad de leyes que examinar para decidir quién los controlaba), la pregunta relacionada con la disputa fronteriza fue «¿dónde está el banco sur?»¿Es la frontera entre Texas y Oklahoma una frontera fija, una línea de demarcación establecida, o está en un estado constante de cambio fluvial? En una serie de fallos en Oklahoma v. Texas entre los años 1921 y 1924, la Corte Suprema dictó estas determinaciones: 1) Un banco de corte es la elevación relativamente permanente de un río que separa el lecho de las tierras altas adyacentes; 2) Los bancos de corte son lo suficientemente permanentes y estables como para servir como límites fijos; y 3) A los efectos de fijar la frontera, la orilla sur es la orilla cortada del Río Rojo y, por lo tanto, forma la frontera legal entre Oklahoma y Texas.
Aunque ninguna de las partes cuestionó la decisión, para determinar la ubicación exacta de la ribera sur se necesitaron esfuerzos adicionales. En 1991, las legislaturas estatales de Oklahoma y Texas crearon Comisiones de Límites del Río Rojo y les encargaron establecer una frontera fija y permanente. Junto con representantes de los Kiowa, los comanches y los apaches, estas comisiones celebraron una serie de reuniones públicas en las comunidades que bordean a ambos lados del río y en las dos capitales de los estados. En la primavera de 1999, ambas comisiones presentaron una propuesta de legislación que designaba «la línea de vegetación a lo largo de la orilla sur del Río Rojo que se extiende en una línea desde el Meridiano 100 este hasta el lago Texoma como la frontera norte de Texas».»La única excepción a la orilla sur como frontera norte de Texas se especificó en el Artículo II, Sección B.1, en el que la legislación declararía que en el área de Texoma, el límite se extendería desde «la intersección de la línea de vegetación en la orilla sur con la orilla este de Shawnee Creek y continuaría hasta el pie de la Presa Denison.»Más allá de establecer un límite permanente, el pacto requiere marcar el límite con puntos de referencia visibles. El gobernador de Texas George W. Bush firmó la legislación en ley el 24 de mayo de 1999; el Gobernador de Oklahoma Frank Keating hizo lo mismo el 4 de junio del mismo año. En Washington, D. C., el Congreso aprobó la Resolución Conjunta 72 que da derecho al Pacto de Límites del Río Rojo. Se convirtió en ley federal el 31 de agosto de 2000.