Overview Gaylord is a town in Minnesota, United States, with a population of about 2,245[1]. Geography Coordinates: 44.5530, -94.2205