Postal / ZIP SourcePSZ Colonial Beach, Virginia, United States Postal Service Zip Code is 22443 (Oak Grove)