Longnewton House may be built on the site of, or even incorporate part of, an old tower belonging to the Rutherfords.
There was a grange at Newton which belonged to Kelso Abbey. This has been equated with Longnewton although the location is not clear.
The property was held by the Soulis family in the early 14th century however following a plot in 1320 to kill Robert the Bruce and replace him as King with William de Soules, Lord of Liddesdale, Longnewton was forfeited.
In 1326 the King gave £2000 Sterling for the rebuilding of Melrose Abbey following its destruction by the English in 1322. The money was primarily raised from the baronies of Cessford and Eckford which Sir Roger de Mowbray had forfeited, and the lands of Nisbet, Longnewton, Maxton and Caverton which William, Lord Soules, had forfeited.
Langnewton was burned by the English in 1544.
I have placed the site of the tower at Longnewton House pending further research.
Alternative names for Longnewton
Langneutoun; Langnewton; Longnewton House; Longnewton Place; Neuetun; Newton