It is very simple to delete the search history. After going to your Twitter account select the search box. You shall see your list of searched contents there. Select the X icon to delete particular searches individually. Select Clear All to delete the entire search history. You shall even get the option of deleting the recent search history in case you do not wish to delete the entire search history.