You can add attributes to the product just like for any other attribute belonging to WooCommerce types. Select the attribute and click on Add.

Now select the terms you want to use for the product variations, enable the option Used for variations and click on Save attributes.
