Bone matrix compositions having nanoscale textured surfaces and methods for their production are provided. In some embodiments, bone matrix is prepared for implantation and retains nanoscale textured surfaces. In other embodiments, nanostructures are imparted to bone matrix wherein collagen fibrils on the surface of the bone matrix have been compromised, thus imparting a nanoscale textured surface to the bone matrix. Generally, these methods may be applied to mineralized or demineralized bone including partially or surface demineralized bone.