A New York City Department of Sanitation employee was arrested and charged with criminal mischief, officials said.