SAP Message RMSL_WUI255 - Status of the label set does not permit deletion

Diagnosis
You can only delete a label set if it has the status In Work orObsolete.

Procedure
If the label set has the status For Release, reset the status toIn Work.
If the label set has the status Released, reset the status toObsolete.