Yes, deleted texts on Android can be recovered even without a backup, though this process requires using third-party data recovery software that scans internal storage space on your phone to look for remnants of deleted messages.