You can delete your search history by going to the "Settings" tab and tapping on "Reset History".