Pairing apple watch

How can I pair my Apple Watch? When I’m doing it it says that my Apple Watch needs an update, and then it says it can’t be updated because is not connected to the internet. There’s not an option to connect it to the internet