"red herring"

[justcarol67]

I know the origin of the term "red herring" (used for smoked herring
ca. 1420 and for a smoked herring run across a trail by a fugitive or
poacher to confuse the bloodhounds ca. 1880). I'm also aware of the
use of the term to indicate a logical fallacy (attempting to sidetrack
the reader or listener by avoiding the issue, though I don't have a
date for that). But I'm wondering if anyone can tell me when the term
was first used for a false clue in a mystery. Is it used in the
Sherlock Holmes books? If not, can someone with access to the OED look
it up for me?

Carol, confessing that she's never read a single Holmes mystery