To delete a contact on Messenger, open the app and select the contact you want to delete. Tap on the three lines in the top left corner of the screen and select “Delete.”