Low-phosphorus (LP) stress is a global problem for maize production and has been exacerbated by breeding activities that have reduced the genetic diversity of maize. Although LP tolerance in maize has been previously evaluated, the evaluations were generally performed with only a small number of accessions or with samples collected from a limited area. In this research, 826 maize accessions (including 580 tropical/subtropical accessions and 246 temperate accessions) were evaluated for LP tolerance under field conditions in 2011 and 2012. Plant height (PH) and leaf number were measured at three growth stages. The normalized difference vegetation index (NDVI) and fresh ear weight (FEW) were also measured. Genetic correlation analysis revealed that FEW and NDVI were strongly correlated with PH, especially at later stages. LP-tolerant and -sensitive accessions were selected based on the relative trait values of all traits using principal component analysis, and all the 14 traits of the tolerant maize accessions showed less reduction than the sensitive accessions under LP conditions. LP tolerance was strongly correlated with agronomic performance under LP stress conditions, and both criteria could be used for genetic analysis and breeding of LP tolerance. Temperate accessions showed slightly better LP tolerance than tropical/subtropical ones, although more tolerant accessions were identified from tropical/subtropical accessions, which could be contributed by their larger sample size. This large-scale evaluation provides useful information, LP-tolerant germplasm resources and evaluation protocol for genetic analysis and developing maize varieties for LP tolerance.