Колдстрим находится на северной стороне реки Твид, на самом мелком ее участке, где ее можно перейти вброд, приблизительно 15 миль внутри страны от Беруика-на-Твиде. Это протяжение Твида формировало границу между Англией и Шотландией в течение почти тысячи лет, и для первой половины того периода эти две нации были часто в состоянии войны. Во время войн Границы деревня Колдстрим была полностью разрушена по крайней мере дважды и во многих других случаях подвергалась нападению.