Gaylord is a city in Sibley County, Minnesota, United States. Located along the shore of Titlow Lake, the community is approximately 65 miles west-southwest of Minneapolis-St. Paul. The population was 2,305 at the 2010 census. It is the county seat.