How do you delete your google search history?

On my google toolbar I have a search and it has everything I have ever searched stored in the history. How do I delete this history of my searches? I have tried everything I know but the search results are still there.
3 answers 3