To delete personal searches, you must have the Manage own searches permission.
Users with the Manage all searches permission can delete global searches.
How to do it:
•Select Tasks in the main menu
•Right click the search to delete
•Select Delete to delete the search