Located in New Mexico, the fly fishing in Red River is known for two nice fly fishing destinations. The best Red River fly fishing based on popularity are considered to be Upper Rio Grande and Red River. For a detailed fly fishing river description and printable river access map, just select a Red River fly fishing river or stream below.