Caledonia (/ˌkæləˈdoʊniə/ KAL-ə-DOH-nee-ə)[3] is a town in Trempealeau County, Wisconsin, United States.

As of the census[2] of 2000, there were 759 people, 262 households, and 204 families residing in the town.

There were 285 housing units at an average density of 13.7 per square mile (5.3/km2).

The racial makeup of the town was 99.34% White, 0.40% Native American, 0.13% Asian, and 0.13% from two or more races.

19.1% of all households were made up of individuals, and 7.6% had someone living alone who was 65 years of age or older.