"red herring"

During a discussion, one side describes the other side's argument as a "red herring". What does this mean? Even using the context of the discussion, and accounting for the intelligence and integrity of the speakers, I am unable to conclude what the phrase means.