Deleting your Facebook watch history is not difficult. Once you've found your way to the history page, you will find a button/link to delete either selected videos (or clear the whole history at once).