Apple Watch Series 3

Hello and welcome to Apple Support Communities, TheLunchline,

We understand you're having trouble pairing your Apple Watch to your iPhone. We'd be happy to provide information to help you address this.

Try the steps suggested here since they may help you get your Apple Watch paired:

If you can't pair an Apple Watch with your iPhone - Apple Support

"If you have its paired iPhone, unpair your Apple Watch

1. Open the Watch app on your iPhone, tap the My Watch tab, then tap All Watches at the top of the screen.
2. Tap the "i" button  next to the watch that you want to unpair, then tap Unpair Apple Watch.
3. Tap again to confirm, then wait for the watch to unpair.
4. After Apple Watch unpairs, you can pair again."

Regards.

I also tried this, but still didn’t work. Appears many others with Series 3 Watches are running into the same issue.

It appears to be working now

Cancel the Watch update and update your iPhone to iOS 16.1 first. , then try it again.

On your iPhone look in settings- General - software update - install 16.1