Constructed wetland (CW) is a promising technique for removal of pollutants from wastewater and agricultural runoff. The performance of a CW to remove pollutants, however, hinges on the use of suitable substrate materials. This study examined the physicochemical properties and phosphorus (P) sorption capacities of nine different CW substrate materials using both batch experiments and the Freundlich as well as the Langmuir isotherm. The nine substrate materials used in this study were turf, topsoil, gravel, midsized sand (MSS), blast furnace slag (BFS), coal burn slag (CBS), blast furnace artificial slag (BFAS), coal burn artificial slag (CBAS), and midsized artificial sand (MSAS). Experimental data showed that sorption of P increased with initial solution P concentrations for all nine substrate materials. The maximum P sorption capacity of the substrate materials estimated by Langmuir isotherm was in the following order: turf (4243 mg/kg substrate) > BFAS (2116 mg/kg substrate) > BFS (1598 mg/kg substrate) > CBS (1449 mg/kg substrate) > top soil (1396 mg/kg substrate) > CBAS (1194 mg/kg substrate) > MSAS (519 mg/kg substrate) > gravel (494 mg/kg substrate) > MSS (403 mg/kg substrate). The specific gravity of eight substrate materials (except gravel) had very significant negative correlations with the P sorption, whereas the particle diameter of D(60) and uniformity coefficient (K(60)) had positive correlations with the P sorption. The cation exchange capacity, organic matter, available ferrous, and exchangeable aluminum of the eight substrate materials also had very significant positive correlations with the P sorption, while the pH of the substrate materials showed a very significant negative correlation with the P sorption. Our study further suggests that turf and CBAS are the two relatively ideal substrate materials suitable for removal of P from a CW system.