Zirconia (ZrO2)-based ceramics are preferred due to their advanced mechanical properties such as high-fracture toughness and bulk modulus, corrosion resistance, high dielectric constant, chemical inertness, low chemical conductivity and biocompatibility. The medical prosthesis components made from ZrO2 oxides present a very good biocompatibility as well as especially mechanical properties. In order to ensure implant safety of these prostheses, wide ranges of examinations based on nondestructive testing are imperative for these medical implants. In this study, we aim to emphasize the improvement of Zr-based ceramics properties as a function of addition of Ce ions in the structure of the original ceramics. The substitution of the Zr with Ce in the Zr1-xCexO2 compounds, where x = 0.0–0.17, leads to a change of the phase composition, a gradual transition from the monoclinic to tetragonal structure, at room temperature. The structural investigations proposed in this paper are based on X-ray and neutron diffraction in order to establish a first indication of the variation of the phase composition and the structural parameters, as well as micro-hardness measurements and nondestructive evaluations in order to establish a correlation between the structural parameters and mechanical properties of the samples. These ranges of tests are imperative in order to ensure the safety and reliability of these composite materials, which are widely used as hip-implants or dental implants/coatings. In combination of Resonant Ultrasound Spectroscopy, which makes use of the resonance frequencies corresponding to the normal vibrational modes of a solid in order to evaluate the elastic constants of the materials, we emphasize a unique approach on evaluating the physical properties of these ceramics, which could help in advancing the understanding of properties and applications in medical fields.