A user can remove the track of his searches on an iPhone by first going to Settings > Safari > Clear History and Website Data, then pressing the button to confirm the action. In case a user is also running Chrome or other browsers, he needs to launch the app, enter the History section, and clear browsing data from there.