Remove the existing flooring material in the area. Linoleum does not adhere well to the rough wafer board subfloor typically found below existing carpeting, so it may be necessary to lay down a quarter-inch birch plywood underlayment before applying the natural linoleum.
Make sure your seams are nice and tight and nail down the underlayment with a pneumatic stapler. Use a mudding knife to spread out a thin layer of Portland-based cement between the underlayment seams. Once the seams are filled, sand down the cement with an orbital sander for a nice, smooth finish.
Lay down the material to use as a template on to the floor and scribe around the outline of the wall, then use the hooked-blade knife to cut along the scribe line. Have some duct tape handy in case you need to overlap the template sheets to cover the entire floor. Carefully roll up the template and place it on a flat surface on top of the natural linoleum sheet.
Cut the natural linoleum to size around the template with the hooked-blade knife. A large straight edge will help with cutting straight lines. Begin unrolling the natural linoleum on to the floor. Spread adhesive with a notched trowel onto the underlayment beneath, then gradually lay it down. Be sure to set the material down immediately since the adhesive dries quickly. A heavy roller will push out any air pockets and help seal the natural linoleum to the adhesive.
Wait 72 hours for the adhesive to cure before allowing normal traffic in the room or placing heavy furniture in the room. For a shinier surface, apply at least two coats of a finish that also seals the surface.