Arlington is a village in Columbia County, Wisconsin, United States. The population was 844 at the 2020 census. The village is located within the Town of Arlington. It is part of the Madison Metropolitan Statistical Area.