Where were you? A company I worked for once tried to rescind vacation I had received, turns out it was legal where they were based, but illegal in my state!
Utah. I didn't research it thoroughly but have heard numerous times that it's legal. It was only a week-and-a-half pay at a low salary, so it was more of an insult than significant financial loss.