23037 -- U.S. ZIP code Municipality (1990): COLOGNE, Virginia All ZIPs for this municipality (1990): 23037