Dan,
They may look like plain paper but they may have some "glue" on the back that needs to be wet. Give it a try.
This is from the catalog web page:
When you order one of our regularly stocked wine ingredients kits, you are entitled to free custom labels. The labels are printed...