Backfill-strip mining, which combines the advantages of strip mining and backfill mining, is proposed to overcome high cost and shortage of filling materials in coal mines at present. The composite support pillar (CSP) is a combined support pillar of the filling body and coal pillar for supporting the overlying strata and achieving subsidence control. The stability of CSP is the key to the success of subsidence control in backfill-strip mining engineering. A stability evaluation model of the CSP mechanical model was proposed. First, the lateral stress between the coal pillar and filling body is calculated in consideration of their interaction relation in CSP based on the earth pressure theory. Then, the width calculation models of the broken and plastic zones of three types of CSPs are established on the basis of limit equilibrium theory. On this basis, the mathematical model of the safety design width of the three types of CSPs is proposed to ensure the stability of CSP. Meanwhile, an engineering case of stability width design of CSP is shown. This study can provide theoretical reference and technical support for the engineering design of backfill-strip mining.