Is it wrong to be gullible?

The philosopher W. K. Clifford claimed that it is wrong always, everywhere, and for anyone, to believe anything upon insufficient evidence. I just read this in a book and found it intriging, what do you think?