I was a bit concerned about fixing any kind of label on my SD Cards - having in the past had problems with Floppy Disk labels coming partially 'unstuck' and jamming inside the drive.
So I just use a marker pen to write a number on my SD Cards - on both sides - and cross reference the number to a brief description of the content, on a printed list.
Using this method, if I wish to change the content of any Card, I don't need to remove a label - just change the details on the printed list.
I store my SD Cards in small cases which accomodate up to 8 cards, and the printed list is attached inside the lid of the case.

On the subject of adhesive labels, another 'No No' is paper labels on CDs or DVDs...........