The Cannon River a tributary of the Mississippi River flows 112 miles from Lake Tetonka near Waterville to Red Wing in the U.S. state of Minnesota, where it joins the Mississippi River.