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