I have a watch that I unpaired from my phone but the watch is saying it’s still paired to my device! What do I do?

Try the steps in the 'How to erase your Apple Watch if you don't have your iPhone\' section of:

Unpair and erase your Apple Watch - Apple Support

To unpair and erase watch and remove Activation Lock.

On a computer, go to iCloud.com and sign in with your Apple ID.

Go to Find Iphone.

Select All Devices, then click your Apple Watch.

Click Erase Apple Watch.

Select Next until the device is erased.

Click the remove button next to your Apple Watch.