How well must linoleum adhesive be removed before laying ceramic tile?

I have pulled up the linoleum in my kitchen, but have lots of what looks like the linoleum backing (looks like paper) still glued to the floor. Can I lay ceramic tile over this or does my floor (concrete) need to be completely free of this and clean?
3 answers 3