From within messaging, long-press the photo or video attachment thumbnail and select from the option menu that pops up. (If long-pressing a video attachment, be sure not to press it in the center, on the "play" button triangle.)
By "long-press" I mean hold you finger on it until it vibrates and the menu pops up. Don't just tap it.