The EFF (Electronic Frontier Foundation) has a simple article up showing you how to remove your Google search history before the new privacy policy takes effect. It is important to note that disabling Web History in your Google account will not prevent Google from gathering and storing this information and using it for internal purposes.

Basically all you need to do is:

1: Sign into your Google account

2: Go to https://www.google.com/history

3: Click “remove all web history”

4” Click “ok”.

If you need more information including a walk-through with photos please check out the details at https://www.eff.org/deeplinks/2012/02/how-remove-your-google-search-history-googles-new-privacy-policy-takes-effect

Note: You will need to do this for all Google accounts you have.