Universally update attribute sets

So here's the scenario: I have a bunch of different attribute sets that apply to different products categories. I have changed some of the attributes in one of the sets (removed one attribute and added four others) but they changes don't seem to reflect on the front end. Is there a way to update the attributes of all products that have a particular attribute set applied to them? Like, I've changed the color options for all of the mobile bars on my site by changing the attributes in the "Countertop" attribute set that is applied to all mobile bars on my site, but when I bring any of the mobile bars up on the front end the changes are not reflected there.