Limited text message issue with iPhone 5.0 update

I updated my iPhone to 5.0 not too long ago, and I constantly get this message about deleting my old text messages.

Does anyone know how to get rid of this? Or is there a way to easily delete all my text messages from my phone?

Thanks guys!