Asphalt and rigid particles have been chosen as the main blocking agent for solving the anti gas-channeling in high-temperature and high-salinity reservoirs. Particle size range and the concentration of suspending agent were firstly determined, and the influence factors on bonding effect between two materials in the high-temperature environment were then studied. An orthogonal experiment involving three factors (the content of rigid particles and asphalt, and softening point) and four levels was designed to investigate the impact order of the three factors on anti gas-channeling performance, and the optimization scheme has been identified. Results showed that the importance sequence of the factors was C rigid particles > C asphalt > softening point. By verifying the optimization scheme, the plugging ratio of this agent can reach more than 86.24% for 2 mm fractured core in high-temperature and high-salinity environments. The system was evenly distributed in the internal fractures, occupied the fractures completely, and had a certain height of accumulation. The micromorphology observations of the optimal scheme showed that the softened asphalt demonstrated its ‘amoeba’ characteristic and bonded with the surrounding rigid particles. The asphalt filled in the pore which was formed by bridging rigid particles to guarantee the blocking layer did not collapse or was carried by high-pressure N2-flow. This approach can potentially solve gas-channeling problems in reservoirs with serious environments.