To associate attribute to the product, use Add Product or Edit Product. In Attributes tab you could associate attribute to the product. In Attribute column pick up a store wide attribute that you wish to assign to the product. Fill out other columns and click "Update" button.