See instructions for iPhone and Android.
Here are instructions on backing up your iPhone
Backup an Apple Watch that's paired with an iPhone: Create a backup when you unpair your devices. Use the backup to restore your Apple Watch after your new or refurbished iPhone is set up.
Backup instructions