Abstract Compressional and shear wave velocities (Vp, Vs) of candidate Martian deep‐mantle minerals, FeO‐rich ringwoodite ((Mg0.66Fe0.34)2SiO4) and majorite (Mg0.75Fe0.10Al0.26Ca0.07Si0.84O3), were measured up to 25 GPa and 700 K using Brillouin light scattering coupled with externally‐heated diamond anvil cells. Thermoelastic modeling of our results and literature data along a representative areotherm showed that Vp and Vs of FeO‐bearing ringwoodite are approximately 7.5% and 11.0% higher than that of the majorite. Our results reveal that velocity profiles of these Martian deep‐mantle minerals are more sensitive to variations in the ringwoodite/majorite (Mg/Si) ratio than to thermal and FeO chemical perturbations. Our best‐fit velocity model to a recent seismic model by Samuel et al. (2023, https://doi.org/10.1038/s41586‐023‐06601‐8) indicates the Martian mantle contains approximately 67 vol.% ringwoodite and 33 vol.% majorite, suggesting a ringwoodite‐rich aggregate in the Martian lowermost solid mantle. The ringwoodite‐majorite mantle likely co‐evolved with the FeO and other incompatible elements in the molten silicate layer above the Martian core‐mantle boundary.