Wyocena is a town in Columbia County, Wisconsin, United States. The population was 1,543 at the 2000 Census. The Village of Wyocena is located within the town. Wyocena is part of the Madison, WI Metropolitan Statistical Area.

According to the United States Census Bureau, the town has a total area of 37.0 square miles (96.0 km²), of which, 36.2 square miles (93.8 km²) of it is land and 0.8 square miles (2.1 km²) of it (2.21%) is water.

As of the census of 2000, there were 1,543 people, 614 households, and 480 families residing in the town. The population density was 42.6 people per square mile (16.4/km²). There were 714 housing units at an average density of 19.7 per square mile (7.6/km²). The racial makeup of the town was 98.44% White, 0.39% Black or African American, 0.13% Native American, 0.13% Pacific Islander, 0.32% from other races, and 0.58% from two or more races. 0.91% of the population were Hispanic or Latino of any race.