Rienzi is a town in Alcorn County, Mississippi, United States.. The population was 317 at the 2010 census.