Yes. Deleted SMS, MMS, and iMessages can be found in your iCloud and iTunes backup files. And can even hide in the Messages app on your computer. So, it's better for you to find a third-party tool to permanently delete iPhone messages.