Adjust the resolution of 3d texture sprites?

Is there an optimal size for getting good quality on textures on 3d objects? Even when the size is 256, the textures don’t seem to be of good quality, but then when I make them larger, they don’t scale correctly.