Abstract: Systems and methods for processing methane and other gases are disclosed. A representative method in accordance with one embodiment includes directing a first portion of a gas stream through a first adsorbent while exchanging heat between a second adsorbent and a third adsorbent. The method can further include directing a second portion of the gas stream through the third adsorbent while exchanging heat between the first and second adsorbents. The method can still further include directing a third portion of the gas stream through the second adsorbent while exchanging heat between the first and third adsorbents. In further particular aspects, the adsorbent can be used to remove carbon dioxide from a flow of methane. In other particular aspects, a heat exchange fluid that is not in direct contact with the adsorbents is used to transfer heat among the adsorbents.