The App Store for Apple Watch Went Live Today →

I just looked at the time, and I guess, technically, it was yesterday. I'm a little behind. Just open the Apple Watch app on your iPhone and go to the App Store tab.