In this paper, the effect of Ca and Zr additions on microstructure and mechanical properties at room temperature of Mg-Sn alloys was investigated by comparison of Mg-3Sn (wt.%) (T3), Mg-3Sn-1Ca (wt.%) (TX31), and Mg-3Sn-1Ca-1Zr (wt.%) (TXK311) alloys under extrusion. The results show that the main phases of as-extruded T3 alloy were α-Mg and Mg2Sn phases, while the CaMgSn phase was formed and the precipitation of Mg2Sn phase was inhibited in the TX31 and TXK311 alloys due to the addition of the Ca element. Zr did not form intermetallic compounds with other elements but dissolved in the grains of the matrix and became nucleating particles. Incomplete dynamic recrystallization (DRX) occurred in all alloys during hot extrusion. The coarse rod-like and fine block-like mixed CaMgSn phase was observed in α-Mg matrix of as-extruded samples of the TX31 alloy, and the dispersed granular CaMgSn phase was observed in the TXK311 alloy. Ca inhibited the dynamic recrystallization behavior of the alloys, while Zr promoted the dynamic recrystallization behavior. All the as-extruded alloys exhibit typical fiber texture of {0001} basal//ED. With the addition of Ca and Zr elements, the particle stimulated nucleation (PSN) effect excited by the second phase particles gradually weakened the texture. TXK311 alloy has good comprehensive mechanical properties at room temperature, with tensile strength, yield strength, and elongation of 261 MPa, 244 MPa, and 11%, respectively, and the average grain size was 1.8 μm. Grain refinement and second phase dispersion strengthening are considered to play critical roles in the strength optimization of the TXK311 alloy.