In what program? Safari, Firefox, other?
In many instances, if you click and hold down on the "magnifying glass" search icon in the search entry field, a pulldown menu appears and the last item should be "clear recent searches" or "clear menu."