安卓手机删除的短信通常保存在手机的短信回收站或垃圾箱中。不同品牌和型号的安卓手机可能会有不同的文件夹存放删除短信，但一般来说，可以通过以下路径找到。
1、“短信”应用内的“回收站”或“垃圾箱”文件夹。
2、文件管理器中的“SMS”或“短信”文件夹，可以在文件管理器中搜索这些关键词，然后查找带有“.sms”或“.txt”格式的文件。
如果无法通过以上路径找到删除的短信，可能需要借助第三方数据恢复软件来尝试恢复，具体路径和文件夹名称可能因手机品牌和操作系统版本而异，建议根据自己的手机情况进行查找。
要注意一旦短信被彻底清除或手机被恢复出厂设置，这些数据可能无法恢复，如果需要恢复删除的短信，请尽快采取行动。
