Go to Google Web History and log in to your Google account if you aren’t already logged in. Click on the PAUSE button next to “Web History is on”. That’s it. Conversely you can turn it back on by doing the reverse. Now your web-surfing history will not be tracked by Google while you are logged in to Gmail.
Here is a useful article on this contentious topic: washingtonpost.com