Yes, they can! Employees with a change in the marital status must, within ten days, submit a new Form W-4 to the employer claiming the correct number of withholding allowances.