Yes, your saved audio messages will be backed up to iCloud if you have enabled iCloud backup for your iPhone. This ensures that your saved audio messages are safe and can be restored in case of device loss or replacement.