To clear your search history, go to your phone's settings, find the option for clearing search history or browsing data, and select the option to clear search history.