Can you put sticky floor tile on linoleum?

yes, but real linoleum is treated periodically with oil to maintain elasticity and must be cleaned with degreases. most modern floors are vinyl and can be cleaned easier. Follow the directions for installing the tile.