Delayed senescence could contribute to maintain yield under water stress and low nitrogen stress. Landraces from arid areas can provide favorable alleles for stay green under stress. The objectives of this study were to estimate varietal and heterosis effects of Algerian Saharan populations and their crosses for stay-green under water stress and no-nitrogen fertilization and to identify the most promising populations as sources of stay-green under stress. Six Algerian maize populations were evaluated in a diallel under water stress (300 mm irrigation) versus control (600 mm) and no-nitrogen fertilization versus 120 kg/ha N fertilization. Both varietal and specific heterosis were involved in delayed senescence under stress. Breeding programs could capitalize additive components by using the populations IZM or IGS with favorable varietal effects for delayed senescence under nitrogen stress, or dominance effects by using the population AOR with favorable heterotic effects for plant color under water and nitrogen stresses. Based on specific heterosis, under water stress conditions with no-nitrogen supply, the most promising cross was AOR × IZM for delayed senescence, while IZM × BAH (with no-nitrogen supply), and SHH × BAH (with nitrogen fertilizer), will allow a longer maintenance of the plant coloration. We suggest reciprocal recurrent selection with these populations for developing drought-tolerant and low nitrogen hybrids to improve stay-green.