I enjoy a red herring as much as any author. In fact, I serve them up regularly in my stories.
However, these literary tricks are delicacies and must be employed wisely. Too liberal a use may result in fishiness. Too conservative, the planted clue might be lost altogether.
My suggestion? Never serve the same dish twice to your readers.