This study investigated the concentrations of 11 metals in soils sampled in 1994 and 2014 from 17 cities throughout Anhui Province in China. Among the tested metals, Mn had the highest concentration and Hg the lowest. In the past 20 years, soil Cd, Co, Mn, and Cu concentrations demonstrated an increasing trend. In 1994, only Tongling City had a total metal concentration over 1,000 mg/kg, but in 2014, the seriously polluted cities also included Bengbu, Chizhou, Fuyang, Huannai, Huangshan, and Maanshan. Four assessment methods (two pollution indexes and two fuzzy mathematical models) were employed to investigate the soil environment quality of 17 cities. Environmental quality was determined to be Class I (excellent) or Class II (good) for each soil with single-factor index method, and most was identified as Class I for soils with the comprehensive index model. Different from the single-factor index method, the comprehensive index model concerned both the predominant index and average contribution of all pollution indices to integrated environmental quality. Using each of the two fuzzy mathematical methods (single-factor deciding and weighted average models), the environmental risks were determined to be Class I. However, divergence of the membership degree to each pollution class still occurred between the two methods. For fuzzy mathematical methods, membership functions were used to describe the limits between different pollution degrees, and different weights were allocated for the factors according to pollution contribution. Introduction of membership degree and weight of each factor to fuzzy mathematical models made the methods more reasonable in the field of environmental risk assessment.