Paton was originally a bookseller and later, in his leisure from his occupation in the Customs House at Edinburgh, he continued to cultivate his bibliographic and antiquarian interests. He corresponded with many of the leading antiquaries of his time, most prolifically with Thomas Pennant and Richard Gough. The topics range through all aspects of antiquities, topography, local history, and especially books.