WatchOS 3 won't show up as available from my iPhone 6 plus running 10.0.1

[iMore Question]

I'm trying to update my apple watch to watchOS 3, but it won't show up as available through the watch app on my phone. I have a iPhone 6 plus running the public beta GM version of iOS 10. Been checking all morning. Says "watchOS 2.2.1 Your software is up to date."

 

[Mac Guy]

Says "watchOS 2.2.1 Your software is up to date."

FIrst, I'd try restarting both the phone and the Watch, and then check again.

If that didn't work, I'd try uncaring the Watch and then re-pairing it.