Make sure that your Apple Watch is connecting properly to its charger. Restart your Apple Watch. Restart your paired iPhone. Try again to update your Apple Watch.