Methods of removing free oxygen from a hydrocarbon stream are described. A hydrocarbon stream containing free oxygen is contacted with an adsorbent comprising a metal in a reduced state. The free oxygen in the hydrocarbon stream reacts with the metal in the reduced state to form oxidized metal and a reduced oxygen hydrocarbon stream. Syngas is made from a portion of the reduced oxygen hydrocarbon stream. A regeneration gas stream comprising a mixture of the syngas and another portion of the reduced oxygen hydrocarbon stream is contacted with the oxidized metal to reduce the oxidized metal to form the metal in the reduced state.