The Set Attributes dialog you've been using has a checkbox near the bottom which tells it to apply the same changes recursively.
Alternatively, you could do a Find and then select all of the results and use Set Attributes on that. (That would be better if you want to avoid changing other items within the folders.)