The unemployment rate fell to 3.4% vs. the estimate for 3.6%.
Nonfarm payrolls increased by 517,000 for January, above the Dow Jones estimate of 187,000 and December's gain of 260,000.
However, Chairman Jerome Powell, in his post-meeting news conference, noted the labor market "remains extremely tight" and is still "out of balance."
"Today's report is an echo of 2022's surprisingly resilient job market, beating back recession fears," said Daniel Zhao, lead economist for job review site Glassdoor.
"The Fed has a New Year's resolution to cool down the labor market, and so far, the labor market is pushing back."