If your walls are freshly painted, wait at least 30 days until the paint is fully cured before applying removable wallpaper (or longer, if recommended by the paint manufacturer).