All you need to do is follow these instructions. Tap ‘Settings’ on your Instagram’s profile; Tap ‘Security’ Tap ‘Clear Search History (for iPhone) or ‘Search History’ (for Android) Tap ‘Clear All’. That’s it!.