Heidelberg is a town in Jasper County, Mississippi. The population was 840 at the 2000 census.