Many older buildings in Caledonia are built of locally quarried rock and plastered with native lime sandstone. This includes the Houston County Courthouse, Jail and Scheck's Mill.
The area is criss-crossed with spring fed streams which run winter and summer. A natural supply of trout hide in the watercress covered stream beds. Hiking, skiing, groomed snowmobile trails, camping facilities, picnic areas, a picturesque nine hole golf course, parks and playgrounds are available for your enjoyment. Caledonia offers walking and driving tours for all seasons.
The Houston County Historical complex features a log home, the Daily Schoolhouse and two buildings with most of their original furnishings--the Mayville Township Hall and the Sheldon Presbyterian Church.
Fall brings a spectacular blaze of color to the hills and bluffs, with shocks of corn appearing in the woven fields of the contour farmed land. Contour farming, which originated in this area to combat soil erosion, creates a montage of swirling corn and hay, weaving around the rolling hills.
In October the town is decorated with scarecrows. Unique Christmas lighting outlines the buildings of the downtown area in December. A Christmas parade is also held in December.
Caledonia, the Wild Turkey Capital of Minnesota, offers an abundance of wildlife for hunters and observers alike. The forest offers a home for a variety of birds. Sportsmen are rewarded with bountiful numbers of wild turkey, deer, and trout.