Across the circumpolar world, intensive anthropogenic activities in the southern reaches of many large, northward-flowing rivers can cause sediment contamination in the downstream depositional environment. The influence of ice cover on concentrations of inorganic contaminants in bed sediment (i.e., sediment quality) is unknown in these rivers, where winter is the dominant season. A geomorphic response unit approach was used to select hydraulically diverse sampling sites across a northern test-case system, the Slave River and delta (Northwest Territories, Canada). Surface sediment samples (top 1 cm) were collected from 6 predefined geomorphic response units (12 sites) to assess the relationships between bed sediment physicochemistry (particle size distribution and total organic carbon content) and trace element content (mercury and 18 other trace elements) during open-water conditions. A subset of sites was resampled under-ice to assess the influence of season on these relationships and on total trace element content. Concentrations of the majority of trace elements were strongly correlated with percent fines and proxies for grain size (aluminum and iron), with similar trace element grain size/grain size proxy relationships between seasons. However, finer materials were deposited under ice with associated increases in sediment total organic carbon content and the concentrations of most trace elements investigated. The geomorphic response unit approach was effective at identifying diverse hydrological environments for sampling prior to field operations. Our data demonstrate the need for under-ice sampling to confirm year-round consistency in trace element–geochemical relationships in fluvial systems and to define the upper extremes of these relationships. Whether contaminated or not, under-ice bed sediment can represent a “worst-case” scenario in terms of trace element concentrations and exposure for sediment-associated organisms in northern fluvial systems.