Depends on the texture. Orange peel texture works fine — that is what I have in my bedroom. Knockdown texture is trickier. I would skip Command and go with brick clips or small finishing nails instead. Command’s own instructions say they do not recommend their strips for wallpaper or vinyl either.
