Is this an over reaction to your wife lying about working and staying out all nigjt?

Dishonesty in a relationship when discovered will severely damage it. I would take her out to dinner and lay out my feelings about the relationship and warn her that this sort of dishonesty will cause a break-up.