If any parts of the vinyl or linoleum flooring have begun to bulge up slice out the bulge with as utility knife.
Linoleum over vinyl flooring.
If the old floor has a rough texture or some indentations use a coat of embossing leveler.
While both linoleum and vinyl are relatively easy to install as compared to other flooring types vinyl does have a bit of an edge because it offers several installation options.
Work backwards out of the room to let the tiles dry.
Check for protrusions such as nails and pound them back into place.
Both vinyl and linoleum flooring have merits as relatively low cost flooring materials where an easy to clean clean water resistant surface is desired.
Most linoleum is in sheet form which requires full spread adhesive.
Linoleum or vinyl flooring.
Vinyl has the advantage for diversity of design and low cost while linoleum will wear longer and is a much more natural less toxic material.
Spread vinyl tile adhesive over the old linoleum with a trowel and press the tiles into place in the pattern and layout you determined earlier.
Clean the vinyl floor thoroughly with tsp to remove dirt soap and oil residue.
Applied with a straightedge trowel the embosser will create a smooth surface to support the new floor.