Gangue paste material is mainly composed of coal gangue with particle size, which is mixed with cement. Fly ash and additives can be added to change its performance. In this paper, the influence of each component on the mechanical properties of gangue paste material was studied by an orthogonal experiment. The conversion relationship among various indexes of mechanical properties of gangue paste material and the response surface prediction model were discussed. The results show that the mechanical properties of gangue paste materials are positively correlated with the content of cement, the content of fly ash and the mass concentration, which increase with the increase of the three factors, and show the primary and secondary relationship of the content of cement > the content of fly ash > the mass concentration. A response surface prediction model of mechanical property parameters is established, which includes the first order term of the influencing factors of gangue paste material and the first order interaction term between any two factors. In the response surface prediction model of uniaxial compressive strength, splitting tensile strength, cohesion and elastic modulus, the goodness of fit test coefficients are 0.998, 0.957, 0.970 and 0.997, respectively, which proves that the model has good goodness of fit. The research results provide basic parameters for paste filling mining practice, and also provide the basis for numerical simulation of filling body value.