Overview Colonial Heights is a city in Virginia, United States, with a population of about 17,820[1]. Geography Coordinates: 37.2680, -77.4073