Vaiden is a town in Carroll County, Mississippi, United States. The population was 734 at the 2010 census. It is part of the Greenwood, Mississippi micropolitan area.