Imported from the Apple Support Forums via the Wayback Machine 🔗
Distance does not matter since the watch hase a cellular connection. However, there is this one caveat:
To receive SMS from third-party apps, MMS from third-party apps, or push notifications from third-party apps on your cellular model of Apple Watch, your paired iPhone must be powered on and connected to Wi-Fi or cellular, but it doesn't need to be nearby. You also need to be signed in to iMessage on your iPhone.