High Quality Content by WIKIPEDIA articles! The Red River Trails were a network of ox cart routes connecting the Red River Colony (the "Selkirk Settlement") and Fort Garry in British North America with the head of navigation on the Mississippi River in the United States. These trade routes ran from the location of present-day Winnipeg in the Canadian province of Manitoba across the international border and by a variety of routes across what is now the eastern part of North Dakota and western and central Minnesota to Mendota and Saint Paul, Minnesota on the Mississippi.