Check for software updates. Open the Apple Watch app on iPhone, tap My Watch, then go to General > Software Update. Download the software to the iPhone, then continue on Apple Watch.

Update wirelessly on Apple Watch. Follow the prompts on Apple Watch to install the software update (or restore your software, if necessary).