Just as it is regarding ordinary cement-based materials, the pore structure and microstructure of alkali-activated materials are disordered. It is essential to predict the macroscopic properties by studying the pore and microstructure fractal characteristics of materials. In this paper, the effects of slag content and alkali activator modulus on compressive strength, porosity, and microstructure of alkali-activated coal gangue-slag (AACGS) mortar were studied. Further, with the help of mercury intrusion porosimetry (MIP) data and the MATLAB programming, the pore and SEM photos fractal dimensions of AACGS mortar specimens were obtained, respectively, and the relationship between the microscopic fractal dimensions and the macroscopic strength and the structural characteristics of pores was established. The results show that the pore fractal dimension has a good linear relationship with the compressive strength and pore characteristic parameters (porosity, total pore area, and average pore diameter, etc.). With the increase of slag content, the SEM photos fractal dimension of AACGS mortar specimens increases, and the fractal dimension and compressive strength also show a significant positive linear relationship. The two fractal characterization methods can be used in the alkali-activated material system and have important guiding significance for predicting the macroscopic strength and pore characteristic parameters of the material.