Back up your Apple Watch through your paired iPhone
Open the Settings app on Apple Watch
Tap General
Tap Reset
Tap Erase All Content and Settings
Enter your passcode
Choose to keep or remove your cellular plan
Tap Erase All
Wait for the Apple Watch to reset
Pair the Apple Watch again or restore from backup