Handling resistance to new policies from long-tenured employees

Change management is tough, especially with employees who have been doing things a certain way for years. How do you handle pushback when rolling out new or updated policies?