Soil contamination by heavy metals threatens ecosystems and human health. Environmental monitoring bodies need reference values for these contaminants to assess the impacts of anthropogenic activities on soil contamination. Quality reference values (QRVs) reflect the natural concentrations of heavy metals in soils without anthropic interference and must be regionally established. The aim of this study was to determine the natural concentrations and quality reference values for the metals Ag, Ba, Cd, Co, Cu, Cr, Mo, Ni, Pb, Sb and Zn in soils of Paraíba state, Brazil. Soil samples were collected from 94 locations across the state in areas of native vegetation or with minimal anthropic interference. The quality reference values (QRVs) were (mg kg -1 ): Ag (<0.53), Ba (117.41), Cd (0.08), Co (13.14), Cu (20.82), Cr (48.35), Mo (0.43), Ni (14.44), Sb (0.61), Pb (14.62) and Zn (33.65). Principal component analysis grouped the metals Cd, Cr, Cu, Ni, Pb and Sb (PC1); Ag (PC2); and Ba, Co, Fe, Mn and Zn (PC3). These values were made official by Paraíba state through Normativa Resolution 3602/2014.