Improving self-damping capabilities provides various benefits for metallic materials, including increased dynamic stability and fatigue life, as well as reduced noise. Lately, the Fe-Mn alloy system has gained more attention as a low-cost, nonmagnetic alternative to high-damping cast irons, Ti-Ni, and Mn-Cu alloys. Currently, the trade-off between damping capacity and strength in these alloys limits their use in load-bearing applications. We propose that this trade-off can be overcome by suppressing the long-range movement of lattice dislocations while allowing the short-range motion of partial dislocations. To this end, by considering different strengthening approaches and developing a driving-force-based damping model, we designed two prototype candidates of high-strength high-damping steels using CALPHAD modeling. We present here preliminary experiments that demonstrate the validity of this approach by quantifying the influence of damping mechanisms in Fe-Mn alloys.