You can recover deleted messages from Facebook Messenger by downloading them or checking old email notifications. You can also recover them by looking in the cache of the Messenger app, if you use Android. You can also check your archived messages or ask the person you were messaging with for a copy.