Google will pay $391.5m (£330m) to settle allegations about how it collects data from users.
The technology giant tracked the location of users who opted out of location services on their devices, 40 US states said.
Google has been told to be transparent about location tracking in the future and develop a web page telling people about the data it collects.
It is the largest privacy-related multi-state settlement in US history.
Last month, Google agreed to pay Arizona $85m over similar issues concerning how it collects location data.
For all the latest updates and news, visit CxO Global FORUM.