Mercury (Hg) is a bioavailable and toxic element with concentrations that are persistently high or rising in some Arctic and subarctic lakes despite reduced atmospheric emissions in North America. This is due to rising Hg emissions to the atmosphere outside of North America, enhanced sequestration of Hg to sediments by climate-mediated increases in primary production, and ongoing release of Hg from terrestrial reservoirs. To evaluate the influence of organic matter and other parameters on Hg accumulation in northern lakes, near-surface sediments were sampled from 60 lakes across a boreal to shrub tundra gradient in the central Northwest Territories, Canada. The organic matter of the lake sediments, assessed using programmed pyrolysis and petrology, is composed of a mixture of terrestrial, aquatic, and inert organic matter. The proportion of algal-derived organic matter is higher in sediments of lakes below treeline relative to shrub tundra sites. Total sedimentary Hg concentration is correlated to all organic matter constituents but is unrelated to latitude or lake position below or above treeline. The concentrations of Ag, Ca, P, S, U, Ti, Y, Cd, and Zn are also strong predictors of total sedimentary Hg concentration, indicating input from a common geogenic source and/or common sequestration pathways associated with organic matter. Catchment area is a strong negative predictor of total sedimentary Hg concentration, particularly in lakes above treeline, possibly due to retention capacity of Hg and other elements in local sinks. This research highlights the complexity of controls on Hg sequestration in sediment and shows that while organic matter is a strong predictor of total sedimentary Hg concentration on a landscape scale and across extreme gradients in climate and associated vegetation and permafrost, other factors such as catchment area and sources from mineralized bedrock are also important.