Coldstream is a town and civil parish in the Scottish Borders area of Scotland. A former burgh, Coldstream was where the Coldstream Guards, a regiment in the British Army, originated.