What do you do when someone lies to your face? Straight up, just plain tells you something that is not at all true?

I don't mean "your haircut looks fine" when the true response is "it will grow out soon." I mean "I didn't do that" when you just saw the video of them doing exactly that.

Just caught a coworker in what I'm about 85% sure is a lie. Not enough to call him out, but damn, whatever that was sure was convenient.

It got me thinking to the times - and there have been a few - where people have completely lied to me in professional situations. And I know they lied, 100% sure. It really, really gets me riled up. I kind of take it personally, and wow I get mad.

How do you deal with that? And how do you stay professional?