Methods for servicing a hydrocarbon well using natural gas are provided. The method can include preparing a working fluid comprising about 5 vol % to about 100 vol % of natural gas. A quantity of the natural gas in the working fluid can be sufficient to form a heterogeneous phase well servicing mixture of a gaseous phase natural gas and a solid or liquid phase recovery target material under specified well intervention conditions. During the well servicing operation and under the specified well intervention conditions, the working fluid can be injected into the well and mixing the working fluid with the recovery target material in the well to form the heterogeneous phase well servicing mixture. The natural gas can be in a gas phase and can serve as a carrier fluid for the recovery target material. At least a portion of the heterogeneous phase well servicing mixture can be recovered at surface.