Deleting photo in text message conversion (iPhone 5s, iOS 9.1)
Only photos in your camera roll are uploaded to iCloud, if your iCloud settings are set to sync photos.

You would have to select to save the photo from the MMS message to your camera roll first.