Caledonia is located in Houston County near Beaver Creek Valley State Park and Richard J. Dorer Memorial Hardwood Forest.