To reset your Apple Watch for pairing again here are a few steps that you have to follow:
open the Settings app on the watch
Then tap "General," then "Reset."
Select "Erase All Content and Settings."
If prompted, enter your passcode.
Once completed, the watch will restart, and you can pair it with a new device.
That's it.