Soil salinity, drought, and increasing temperatures are serious environmental issues that drastically reduce crop productivity worldwide. Quinoa (Chenopodium quinoa Willd) is an important crop for food security under the changing climate. This study examined the physio-biochemical responses, plant growth, and grain yield of four quinoa genotypes (A7, Titicaca, Vikinga, and Puno) grown in pots containing normal (non-saline) or salt-affected soil exposed to drought and elevated-temperature treatments. Combinations of drought, salinity, and high-temperature stress decreased plant growth and yield more than the individual stresses. The combined drought, salinity, and heat stress treatment decreased the shoot biomass of A7, Puno, Titicaca, and Vikinga by 27, 36, 41, and 50%, respectively, compared to that of control plants. Similar trends were observed for grain yield, chlorophyll contents, and stomatal conductance. The combined application of these three stresses increased Na concentrations but decreased K concentrations in roots and shoots relative to control. Moreover, in the combined salinity, drought, and high-temperature treatment, A7, Puno, Titicaca, and Vikinga had 7.3-, 6.9-, 8-, and 12.6-fold higher hydrogen peroxide contents than control plants. All four quinoa genotypes increased antioxidant enzyme activities (CAT, SOD, and POD) to overcome oxidative stress. Despite A7 producing the highest biomass under stress, it did not translate into increased grain production. We conclude that Puno and Titicaca are more tolerant than Vikinga for cultivation in salt-affected soils prone to drought and heat stress.