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