Deleted text messages are truly GONE. Nobody can access them. Unless you have a program installed that archives/backs up messages. In that case, deleting them from your phone won't delete them from the backup.
If you have multiple devices on your iCloud account, like an iPhone and an iPad or computer, iMessage might be receiving your messages on those other devices.