Gaylord is a city in Sibley County, in Minnesota, United States. Located along the shore of Titloe Lake, the community is approximately 50 miles (80 km) south of Minneapolis-St Paul. The population was 2,305 at the 2010 census. It is the county seat.