The Sardar Sarovar Dam is built on the Narmada River in Gujarat. It is one of the largest dams in India and part of the Narmada Valley Project. The dam provides irrigation, drinking water, and hydroelectric power to multiple states. Options B, C, and D are other major Indian rivers but are not associated with this specific dam project.