The best way to keep your Instagram searches private is to clear your search history and use a private browsing mode when using the app.