Nik421, all your text messages should be backed up if using Verizon Cloud. How are you backing up your text messages exactly? What make and model phone do you have?
There are a number of SMS Backup applications available in the Play Store and many of them also backup MMS messages.
I'm most definitely NOT a VZW employee. If a post answered your question, please mark it as the answer.