You can also delete your Facebook story from the Messenger app. To do this, just tap on your story, tap the three dot menu and tap Delete.