Yes, in my experience, they do. Mixtiles confirm that they stick to most walls, and they offer a refund if you have any problems.