[ London Times ]
This newspaper, most correctly known simply as The Times, began publication in 1785 and continues to this day.
The edition of November 13, 1823, carried a "Newf for sale" notice:
NEWFOUNDLAND DOG. — FIVE GUINEAS.— To be SOLD, for the above sum, a handsomely marked, thoroughbred, NEWFOUNDLAND DOG, young, and excellent for the water. May be seen at 18, Warren-street, Fitzroy-square.