We are putting down porcelain tile in our bathroom, but under the two layers of linoleum there is black,?

I'm guessing adhesive, and it bled through the linoleum when it was there...so, is there a chance it would show through the tile? It isn't raised it seems like it has absorbed into the concrete. I'm not wanting to put down wonderboard, I would prefer to install directly onto concrete. Any suggestions?