If it’s an Android Wear watch, they’ve recently added an option in the Watch app settings that makes it easier to transfer your watch to another device without having to go through the entire setup process. But it’s still locked to being paired to one phone at a time, as far as I can tell.
Ah, bummer! Yeah, having to do that manually is super annoying.