We conduct a lattice Boltzmann simulation of gas slip flow in microchannels incorporating rough surface effects as characterized by fractal geometry with a focus on gas-solid interaction. The gas slip flow in rough microchannels, which is characterized by Poiseuille number and mass flow rate, is evaluated and compared with smooth microchannels. The effects of roughness height, surface fractal dimension, and Knudsen number on slip behavior of gas flow in microchannels are all investigated and discussed. The results indicate that the presence of surface roughness reduces boundary slip for gas flow in microchannels with respect to a smooth surface. The gas flows at the valleys of rough walls are no-slip while velocity slips are observed over the top of rough walls. We find that the gas flow behavior in rough microchannels is insensitive to the surface topography irregularity (unlike the liquid flow in rough microchannels) but is influenced by the statistical height of rough surface and rarefaction effects. In particular, decrease in roughness height or increase in Knudsen number can lead to large wall slip for gas flow in microchannels.