Are employers required to withhold federal income tax?

Absolutely, and many more things concerning payroll, etc...adhereing to the rules for this. And of course, people are rerquired to make estimated payments toward their eventual tax liability (through withholding or other means, all absolutely completely described), or face substantial penalties, interest and other problems.