The Red River Trails were a network of ox cart routes connecting the Red River Colony 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 Canada–United States border, and thence by a variety of routes through what is now the eastern part of North Dakota and western and central Minnesota to Mendota and Saint Paul, Minnesota on the Mississippi.

Saint Paul is the capital of the U.S. state of Minnesota and the county seat of Ramsey County. Situated on high bluffs overlooking a bend in the Mississippi River, Saint Paul is a regional business hub and the center of Minnesota's government. The Minnesota State Capitol and the state government offices all sit on a hill close to the city's downtown district. One of the oldest cities in Minnesota, Saint Paul has several historic neighborhoods and landmarks, such as the Summit Avenue Neighborhood, the James J. Hill House, and the Cathedral of Saint Paul. Like the adjacent city of Minneapolis, Saint Paul is known for its cold, snowy winters and humid summers.