Yes, they do a great job of sticking and staying put on walls and ceilings. Many people have commented that they do a better job than many types of peel and stick wallpaper that sometimes just falls off the wall. However, there is one type of paint that is featured as stain and dirt resistant paint. This paint has silicone in it. Almost nothing will stick very well to that type of paint. However, we do carry a version of CoverAlls that has extra oomph adhesive for high traffic areas such as floors or textured walls. Let us know and we'll print on our Extra Strenth version.