Tap your name in the top right corner of Facebook. Tap Activity Log, then tap underneath your profile image. At the top, press Filter, then scroll down to Search History. Tap Clear Searches in the upper left corner.