Methods and apparatus relate to removal of mercury from crude oil. Such removal relies on transferring mercury from a liquid hydrocarbon stream to a natural gas stream upon contacting the liquid hydrocarbon stream with the natural gas stream. Processing of the natural gas stream after used to strip the mercury from the liquid hydrocarbon stream removes the mercury from the natural gas stream.