WikiAnswers:

The phrase can either be used as bold-faced lie, as in someone with a bold enough face to lie (bold meaning daring) or someone bold enough to lie to your face; it can also be used as bald-faced lie, where the older meaning of bald (meaning uncovered or unconcealed) - the more correct usage with this term is bare-faced lie.