Yes, 3D wall paintings can be created on textured walls. However, it's important to consult with a professional artist to ensure the best results.