Do you have some custom app to perform this action? Because using change sets it's quite crazy when you need to release e.g. 20 labels and your org already has thousands of others.
I didn't find any other way though. Not even on appexchange...some custom app?