The hierarchy of newly formed bone contains elements of disorder within an ordered multiscale structure, spanning from the macroscale to below the nanoscale. With mineralized structures presenting in the shape of ellipsoids in mature and mineralizing tissue, this work characterizes the heterogeneity in mineral ellipsoid packing at the interface of porous titanium implants. Characterization of mineral at the bone-implant interface offers insight into the osseointegration of titanium implants and the mechanical properties of the interfacial bone tissue. Using scanning transmission electron microscopy and plasma focused ion beam - scanning electron microscopy, mineral ellipsoids are characterized at the implant interface in both 2D and 3D. Heterogeneous in their size and shape within the newly formed bone tissue, ellipsoids are observed with alternating orientations corresponding to unique lamellar packets within 2-3 microns of the titanium implant interface - although this motif is not universal, and a mineral-dense zone can also appear at the implant interface. Short-order ellipsoid orientation shifts are also present in the 3D probe of the implant interface, where an approximate 90 degree misorientation angle between neighbouring packets of mineral ellipsoid resolves with increasing distance from the titanium, possibly providing a strengthening mechanism to prevent crack propagation in the peri-implant bone.