Which phone model do you have?
You could consider backing up the messages using a SMS Backup application available from the Play Store and then clearing them from the phone if the space is needed.
I'm most definitely NOT a VZW employee. If a post answered your question, please mark it as the answer.