Colonial Beach is a town in Virginia on the potomac river . Colonial Beach is located at in the northwestern part of Westmoreland County in Virginia 's Northern Neck . It is aligned on a northwest-southeast axis along the shoreline of the Potomac River which bounds the town to the northeast .