Welcome to Android Central! Is this the stock Messenger app or the Facebook Messenger app?
If it's the stock Messenger app and you're receiving a photo in a text message, are you selecting the photo and saving it to the phone? The photo won't show up in Gallery if it's only in the messaging app -- you have to download it to the phone first.