Welcome to Android Central! Which phone?
Sending videos via the texting app is usually difficult, since the filesize of the video usually has to be under around 1 MB (which is very small for a video). You're better off uploading it to YouTube or your Google+ Photos, then sharing the link privately with the recipient. Or you could send it as a Hangouts message, which essentially does the same thing--uploads to your Google+ Photos and shares the link privately.