It depends on the brand and the strength of the adhesive. Some are made to be repositionable or renter friendly, but If walls are painted in flat paint or have surface problems, the contact paper may damage the walls on removal. In small spaces, you can add the contact paper to a thin plywood board and then nail to the wall. Then the contact paper is very easy to remove with no damage.