Tiling over linoleum is not generally recommended, and laying tile over linoleum can be a health hazard if not done correctly. Depending on how long ago the linoleum was installed, you might need to ...