Lie through one's teeth

He was lying through his teeth when he said he didn't do it.

I knew she was lying through her teeth.