Tyson LakeTyson Lake is a lake in Yellow Medicine County, in the U.S. state of Minnesota.Tyson Lake was named for Joseph Tyson, a pioneer who settled there.