The effects of temperature, pH, and gas-to-liquid-volume-ratio on ammonia recovery via gas–liquid stripping have been widely studied. However, there is a lack of a structured approach towards characterising the stripping process. Furthermore, limited information is available on the effect of the composition of the stripping gas on ammonia recovery. This study includes the application of a factorial design of experiments to ammonia stripping. The outcome is a mathematical relationship for ammonia recovery as a function of process conditions. The temperature was found to have the highest influence on ammonia recovery. With respect to the influence of the stripping gas, similar ammonia recoveries were reported when using air, CH4, and N2 (96, 92, and 95%, respectively). This was attributed to their similar influences on the pH of the digestate, and subsequently, on the free ammonia equilibrium. In addition, the presence of CO2 in the stripping gas had a critical effect on ammonia recovery due to its influence on the total ammonia equilibrium in the digestate. These results showed the possibility of using different stripping gases interchangeably to obtain similar ammonia recoveries, with a critical emphasis on their CO2 content.