Yes, you can even delete the Instagram search history from your mobile browser if you are not using the Instagram app. To do so, visit instagram.com on a browser >> Log in to your account >> Go to Explore Tab by clicking on the Search icon at the bottom >> Tap on the Search bar at the top >> Tap on the cross (x) icon to delete individually or tap on Clear All to remove all the searches at once.