New RAZR says memory is full, but its not?

I go to "New message" to text and it says that the memory is full. Problem is, I haven't texted at all yet and there are very few numbers in it, so how is the memory full? Does anyone have anu suggestions?