Historical mining activity (1850–1970) in the now inactive Tri-State Mining District provided an ongoing source of lead and zinc to the environment including the US Environmental Protection Agency Superfund site located in Cherokee County, southeast Kansas, USA. The resultant contamination adversely affected biota and caused human health problems and risks. Remediation in the Superfund site requires an understanding of the magnitude and extent of contamination. To provide some of the required information, a series of sediment and soil investigations were conducted in and near the Superfund site to characterize lead and zinc contamination in the aquatic and floodplain environments along the main-stem Spring River and its major tributaries. In the Superfund site, the most pronounced lead and zinc contamination, with concentrations that far exceed sediment quality guidelines associated with potential adverse biological effects, was measured for streambed sediments and floodplain soils located within or downstream from the most intensive mining-affected areas. Tributary streambeds and floodplains in affected areas are heavily contaminated with some sites having lead and zinc concentrations that are an order of magnitude (or more) greater than the sediment quality guidelines. For the main-stem Spring River, the streambed is contaminated but the floodplain is mostly uncontaminated. Measured lead and zinc concentrations in streambed sediments, lakebed sediments, and floodplain soils documented a persistence of the post-mining contamination on a decadal timescale. These results provide a basis for the prioritization, development, and implementation of plans to remediate contamination in the affected aquatic and floodplain environments within the Superfund site.