An improved fragrance warmer, water-based fragrance gel, and related methods of use are disclosed. In one aspect, the Fragrance warmer has at least high and low heat settings selected for use with a water-based fragrance gel. In other aspects, a water based fragrance gel is provided that can, in certain embodiments, be made with de-ionized water to achieve a viscosity approximately residing a range of about 19,000 centipoises to about 30,000 centipoises. In further aspects, a method of using the water-based gel includes observing that the gel on a warmer tray has reduced to a residue, and cleaning the warmer tray by hand washing it with soap and water, or by running it through a dishwasher.