An outdoor floor covering comprised of two laminated sheets of flexible water-resistant materials. A top one of the sheets has a low-profile ribbed outer surface and is comprised of a material capable of retaining flexible properties at low temperatures well below freezing. The other sheet is a backing sheet formed of a closed cell material having a density which is much weaker than that of the top sheet so that the backing sheet is impermeable and deforms under the force of a small load exerted on the top sheet whereby any ice formed on the top sheet can be easily broken by the deformation of the top sheet caused by a person standing on the floor covering. The backing sheet also has a thickness which is at least three times that of the top sheet.