Three new methods developed to measure matrix gas permeability on shale cores at reservoir fluid saturations in the presence of coring-induced microfractures are described. The first involves use of pulse pressure testing of core plugs with helium. The second involves use of pulse pressure testing of core chips or drill cuttings with helium. These methods gave comparable results on 23 companion shale samples, with matrix gas permeability ranging from 0.2 to 19x10-8 millidarcy (md). The third method involves use of degassing of core plugs using either helium or methane. This gave matrix gas permeabilities higher by a factor of 3 to 10. The degassing results are not well understood, and these gas permeabilities are not currently considered as reliable as the results from the first two methods. Knowledge of matrix gas permeability is important in computer simulation modeling of long term gas production, and has also been important in defining the role natural fractures in the reservoir must play to explain observed gas production. Appendixes include detailed core analysis results and an additional report on regained gas permeability study.