What states does the Red River flow through or border? The Red River flows through or borders Texas, Oklahoma, Arkansas, and Louisiana.