Remove the baseboard from the area where the linoleum floor is rolling up, if the edge is near a wall. Pry the baseboard from the wall with a small pry bar and hammer. If the linoleum flooring is rolling up near a threshold between rooms, remove the threshold from the floor.
Scrape the subfloor with a putty knife to remove as much old adhesive as possible. Unroll the rolled-up linoleum as much as possible, and scrape off any large or loose chunks of adhesive with the putty knife.
Spread new linoleum adhesive onto the subfloor with a putty knife. Apply the adhesive according to the manufacturer's instructions on the label.
Heat the linoleum with a hair dryer for 10 minutes while the linoleum adhesive begins to cure. Hold the hair dryer 6 inches from the linoleum, and sweep the dryer back and forth on the high setting. This process of drying makes the linoleum softer for laying it back down on the floor.
Starting where the linoleum is still glued to the floor, begin pressing the rolled linoleum back onto the floor. Press the linoleum with a plastic putty knife to remove all air bubbles. Ask your helper to hold the linoleum down while you set up weight for the flooring.
Place a board across the edge of the linoleum and place heavy books or blocks on top of the board. Place more books over the top of the linoleum flooring. Allow the weight to remain on the flooring for 24 hours. This is enough time for the linoleum adhesive to cure and hold the flooring.
Remove the weight from the floor once 24 hours passes. Reattach the threshold or baseboard to complete the repair.