Lie through one’s teeth

To lie in a bold manner.

The man’s story was impossible to believe. He was lying through his teeth.