Then whose job is it?
Any good employee would be out the door as soon as they were handed a "second chance". They would use that chance just long enough to find a better job, if they didn't quit outright. Truly "bad" employees would likely stick around (lack of motivation to move, inability to move, spite, etc) and wreak havoc on your business.
That's not been true in my experience. The good employees tend to appreciate the heads up, and work with you to either fix the problem (which may be as much your problem as theirs) or move out in a productive way.
The bad ones tend to realise the jig is up and move themselves out ASAP, or rapidly foul up again giving you the evidence you need to shift them out without the decision being seen as arbitrary by the rest of the company.