Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
When you go to Settings->Bluetooth the watch begins searching for any new devices nearby in pairing mode such as running headphones.

This is completely normal behavior.

You won't ever see the phone listed. It doesn't need to be, it was paired during the watch pairing process.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.