BOLD faced lie. Lying has nothing to do with facial hair or lack thereof. It’s an act of putting on a bold face while telling a lie.
Actually, both are used although bald-faced (barefaced) is the original term. Naturally, as a conservative I favor the traditional :)