Colonial Beach is a town in Westmoreland County, Virginia, United States. The population was 3,542 at the 2010 census. Possessing the second-largest beachfront in the state, Colonial Beach was a popular resort town in the early to mid-20th century, before the Chesapeake Bay Bridge made ocean beaches on the Eastern Shore of Maryland more accessible to visitors from Washington, D.C.