As a next-generation electrochemical energy storage technology, rechargeable magnesium (Mg)-based batteries have attracted wide attention because they possess a high volumetric energy density, low safety concern, and abundant sources in the earth's crust. While a few reviews have summarized and discussed the advances in both cathode and anode materials, a comprehensive and profound review focusing on the material design strategies that are both representative of and peculiar to the performance improvement of rechargeable Mg-based batteries is rare. In this mini-review, all nine of the material design strategies and approaches to improve Mgion storage properties of cathode materials have been comprehensively examined from both internal and external aspects. Material design concepts are especially highlighted, focusing on designing "soft" anion-based materials, intercalating solvated or complex ions, expanding the interlayer of layered cathode materials, doping heteroatoms into crystal lattice, size tailoring, designing metastable-phase materials, and developing organic materials. To achieve a better anode, strategies based on the artificial interlayer design, efficient electrolyte screening, and alternative anodes exploration are also accumulated and analyzed. The strategy advances toward Mg−S and Mg−Se batteries are summarized. The advantages and disadvantages of allcollected material design strategies and approaches are critically discussed from practical application perspectives. This minireview is expected to provide a clear research clue on how to rationally improve the reliability and feasibility of rechargeable Mg-based batteries and give some insights for the future research of Mg-based batteries as well as other multivalent-ion battery chemistries.