Colonial Heights is an independent city in Virginia, United States. As of the 2010 census, the population was 17,411. The Bureau of Economic Analysis combines the City of Colonial Heights (along with the City of Petersburg) with Dinwiddie County for statistical purposes.Colonial Heights is located in the Tri-Cities area of the Richmond Metropolitan Statistical Area (MSA).