Abstract: The impact of alkyl dimethyl betaine (ADB) on the collection capacity of sodium oleate (NaOl) at low temperatures was evaluated using flotation tests at various scales. The low-temperature synergistic mechanism of ADB and NaOl was explored by infrared spectroscopy, X-ray photoelectron spectroscopy, surface tension measurement, foam performance test, and flotation reagent size measurement. The flotation tests revealed that the collector mixed with octadecyl dimethyl betaine (ODB) and NaOl in a mass ratio of 4:96 exhibited the highest collection capacity. The combined collector could increase the scheelite recovery by 3.48% at low temperatures of 8–12°C. This is particularly relevant in the Luanchuan area, which has the largest scheelite concentrate output in China. The results confirmed that ODB enhanced the collection capability of NaOl by improving the dispersion and foaming performance. Betaine can be introduced as an additive to NaOl to improve the recovery of scheelite at low temperatures.