Surabaya river is one of urban rivers in East Java Province, Indonesia that is a part of Brantas river that flows in four urban and industrial cities of Mojokerto, Gresik, Sidoarjo, and Surabaya. The urban populations and industries along the river pose serious threat to the river mainly for their anthropogenic pollutants. This study aims to characterize the magnetic properties of sediments in various locations along Surabaya river and correlate these magnetic properties to the level of pollution along the river. Samples are taken and measured through a series of magnetic measurements. The mass-specific magnetic susceptibility of sediments ranges from 259.4 to 1134.8 × 10-8 m3kg-1. The magnetic minerals are predominantly PSD to MD magnetite with the grain size range from 6 to 14 μm. The mass-specific magnetic susceptibility tends to decreases downstream as accumulation of magnetic minerals in sediments is affected not only by the amount of household and industrial wastes but also by sediment dredging, construction of embankments, and extensive erosion arround the river. Sediments located in the industrial zone on the upstream area tend to have higher mass-specific magnetic susceptibility than in the non-industrial zones on the downstream area.