Do I need to add another phone on my plan to use my Apple Watch cellular options?

All you need to do is to add your Cellular watch to your current iPhone plan. My additional cost is $10.00/monthly, plus applicable taxes.

iPhone Cellular Carriers that support the Apple Watch, which models, the radio frequencies each model uses, and the country where they offer service:

https://www.apple.com/watch/cellular