Colonial Beach is a town located in Westmoreland County, Virginia. Colonial Beach has a 2026 population of 4,038. Colonial Beach is currently growing at a rate of 1.56% annually and its population has increased by 3.43% since the most recent census, which recorded a population of 3,904 in 2020.