Hearts of Liddesdale Football Club was a football club based in Newcastleton, in the Scottish Borders.