Overview Colonial Beach is a town in Virginia, United States, with a population of about 3,580[1]. Geography Coordinates: 38.2546, -76.9636