Once you delete them, they go into cyberland.
Carriers do keep a record of text messages sent/received and the content on them for a specific period of time. This content is nearly impossible to retrieve and may not be possible. They only have to release this content under court order, even then...many won't be forced to release it (since they may not have them).