Look for black growth coming from the edges of the linoleum, as well as discoloration or bubbling of the material. Inspect for water stains or other signs of water damage, as mold grows underneath linoleum when moisture becomes trapped between the flooring and the sub-floor.