The production of naphtha gas from landfill gas is preferably accomplished through a gas purification step, a catalytic conversion of methane gas to hydrogen gas, and a blending step in which various process streams are blended to produce the naphtha gas stream. The landfill gas stream is first treated through a gas purification/separation procedure to produce a substantially pure methane stream. The purified methane stream is then split into at least two portions. The first portion is fed into a hydrogen reformer and a shift reactor, where the methane gas is converted into a hydrogen-bearing stream which includes hydrogen and carbon dioxide. The second portion of the stream is preferably fed into a mixer. In the mixer, the pure methane stream, the hydrogen-bearing stream and a portion of the purified landfill gas stream are preferably blended together to form a naphtha gas stream.