Hi
When pairing Apple Watch, ensure that your iPhone is connected to Wi-Fi or a cellular network:
Set up your Apple Watch - Apple Support
If the software needs to be updated on your Apple Watch during setup, then your iPhone will require access to Wi-Fi.