I've used the paper labels and for the most part the worked okay but occasionally they do get caught up in the CD player - especially as time goes by and they warp a little bit. Maybe the high end ones are better - I used Avery