This paper presents inexpensive methods for selfsimilarity based editing of real-world 3D surface textures. Unlike self-similarity based 2D texture editing approaches which only make changes to pixel color or intensity values, these techniques also allow surface geometry, reflectance and other representations of the captured 3D surface textures to be edited and relit using illumination directions that differ from those of the original. A single editing operation at a given location affects all similar areas and produces changes on all images of the sample rendered under different conditions. We perform painting, cloning and warping operations over two sets of 3D surface texture representations: (1) surface height and albedo maps, and (2) eigen base images. The surface height and albedo maps are commonly used for bump mapping, and eigen base images can be used for representing 3D surface textures with complex reflectance. The result representations can be efficiently used in modern computer graphics packages for real-time applications as rendering process only requires simple graphics calculations such as weighted sums of base images.