Painters tape works pretty good for labeling blocks, etc.
The adhesive does not leave a residue and sticks pretty tight for as long as you want.
Also, I use the painters tape for my stash fabrics ... after pre-washing, I measure each piece, then label with the painters tape. That way I easily know the length without needing to unfold when stash shopping!