Document performance issues and behavioral issues.
Make employees aware of issues when they happen.
If possible, give employees opportunities to correct problems.
Do not imply a promise of job security.
State in your employee handbook that employment is at-will.
Follow established company procedures for termination.