- Lyon County, Minnesota has 714.4 square miles of land area and is the 37th largest county in Minnesota by total area. Lyon County, Minnesota is bordered by Yellow Medicine County, Minnesota, Murray County, Minnesota, Lincoln County, Minnesota, Redwood County, Minnesota, and Pipestone County, Minnesota.