Explore hiking trails around Gaylord, Minnesota. The best hike near Gaylord is Krenz Lake Loop, a 6.0 mile loop in Murphy-Hanrehan Park Reserve. Gaylord has population 2154.0.