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