I think it's important to note that he said "Clues may or may not be red herrings" and not "Clues may or may not be true", like some of you like to think. That's a big difference red herrings are something obvious, what he's saying is the clues he's giving may in reality be really obscure rather than obvious, he's not saying that the clues are totally useless.