Methods for preventing elemental sulfur deposition from a hydrocarbon fluid is disclosed. A mercaptan is added to a hydrocarbon fluid that has elemental sulfur and reacted with the elemental sulfur to produce a disulfide and hydrogen sulfide. Amines and/or surfactants can assist with the process. Secondary reactions between the disulfide and the elemental sulfur result in a polysulfide and a solvated sulfur-disulfide complex. The disulfide, hydrogen sulfide, polysulfide and solvated sulfur-disulfide complex do not deposit, and can optionally be removed.