Very soft, the rubber back helps a bit but they are wide enough that they go right you the edge of the stair treads. So they do come off the edges, causing increased wear. Id like to stick them down but it would make keeping the stairs clean tougher