lie through one's teeth

To lie brazenly

Even though there were fifteen eyewitnesses, Henry insisted that he hadn't done it.