Lie through one's teeth

He was lying through his teeth about his involvement.

She knew he was lying through his teeth, but chose to ignore it.