The permeability characteristics of tailings directly affect the position of the infiltration line of the tailings dam, which is the most critical factor affecting tailings dam failures. In order to fully analyze the essence of its permeability characteristics, computed tomography (CT) technology is used to analyze the structure of different types of tailings from a microscopic perspective and carry out microscopic seepage simulation. The results showed the following findings: (1) The porosity of viscous tailings ranges from 25 to 35%, the distribution of surface porosity along the height is relatively uniform, and the distribution is shown as having a certain discrete nature with the increase in particle size. (2) Compared with silty and sandy tailings, the surface of viscous tailings is smoother and more round, and the shape factor can reach 0.95; (3) The data gap between the simulation and the measurements by CT scanning technology is less than 10%, and the estimation of the permeability characteristics is feasible, with good applicability in the simulation of tailings seepage. (4) In the microscopic pore throat structure, the permeability characteristics of the tailings are more affected by the radius of the throat than the pore radius, and the exponential function relationship between the permeability coefficient and the porosity satisfies a high correlation. In this paper, the relationship between the microstructure and permeability characteristics of tailings is analyzed by CT technology; the permeability is simulated and calculated, and a permeability coefficient prediction model for tailings is proposed in combination with the experiment, which can provide a new idea and method for the study of the permeability characteristics of tailings.