På 1700- og 1800-tallet var Coldstream et populært sted å gifte seg for de som ikke hadde alle tillatelser fra foresatte i orden, på samme måte som Gretna Green, ettersom byen lå ved en hovedvei (i dag A697. Tollhuset, hvor ekteskapene ble inngått, er sammen med Hishel House, blant byens severdigheter. Herskapsgodset Hishel House var tidligere hjem for Alec Douglas-Home, britisk statsminister fra 1963 til 1964. Douglas-Home er gravlagt i Coldstream.