It works without the phone. The watch app includes guided runs, and open and closed goals runs (distance, duration, speed/pace, and "match your last run").
However, if you are using the "coach" program on your iphone app, this does not appear on the watch. You can run with your watch only and at a later time assign the run to one of your programmed coached runs, though.