Palmyra is a town in Jefferson County, Wisconsin, United States. The population was 1,707 at the 2020 census. The village of Palmyra is located within the town. According to the United States Census Bureau, the town has a total area of 35.2 square miles, of which 34.8 square miles is land and 0.4 square mile is water.