That same year an author describes using a red herring to lure rats into a trap. From Daniel Holland, The New and Complete Universal Vermin-Killer (1782):
How to draw Rats to the places where the Traps or Cages are laid.—Every trap should be placed as secretly as possible, and straw or fern shook round it, that the rats may approach it in private. If you find any holes in barns, &c. that go through into orchards, fields, &c. then take a red herring, tie a string to the tail and draw it round the building, and then to the hole where the trap or cage stands, and bait it also with a piece of the herring.—This will entice rats from any distance.
A match that is potentially even earlier, but is limited to a snippet view and therefore not fully confirmed, appears in The Universal Museum and Complete Magazine, volume 2 (1763, date not confirmed) [combined snippets]:
In all threefour cases (red herring as dog-training scent, red herring as rat bait, red herring as consubstantiated bacon, and red herring as false prize at the end of long service), the fish can be seen as a metaphor for deception. Of the threefour, the dog-training scent red herring seems the likeliest to be the source of today’s term, but the practical joke red herring seems to have been around the longest, and it is not impossible that all threefour sources may have influenced today's general notion of a figurative red herring as something fundamentally misleading.