Do labels of every size and color of the same item have to be checked?

No, you need to check one label per item and all sizes and colour variations need to be changed accordingly.