As early as 1852, a trail from Henderson to Fort Ridgely meandered westward on high ground through what is now the Gaylord city limits. It was a stopping point on the main passage to the Dakota Territory.
It is located 55 miles west of Minneapolis in the West Central Lakes Region. Gaylord has a population of 2,250 and serves as the County Seat for Sibley County.