(Read More: Why Sequester May Be Exactly Right for the Economy)
Deutsche Bank's Joe LaVorgna, in a Twitter message, sharply increased his prediction, from 125,000 to 180,000.
"The latest reading serves to underscore what businesses have been telling us recently in that they have been caught off guard by rising demand, that inventories were kept lean and in response they have been keen to add incremental labor," said Andrew Wilkinson, chief economist strategist at Miller Tabak. "The labor market recovery is accelerating with rising demand creating fresh opportunities well beyond the financial crisis."
Stock market futures added to gains following the report while government debt yields ticked higher as well.
Job growth was distributed fairly evenly, with small firms leading the way with 77,000 new positions. Medium businesses grew 65,000 while large businesses hired an additional 57,000 workers.
"Small businesses are kicking into gear," Moody's economist Mark Zandi said on CNBC's "Squawk Box" show. "They're closely tied to the construction cycle...That's a key reason why the small business sector was lagging the economy through the recovery."
(Click here to read the full report.)
However, Zandi said the employment picture may slow going forward as government spending cuts kick in and predicted the 7.9 percent unemployment rate actually could rise a bit heading later into the year.
The service sector continued to lead the job growth, accounting for 164,000, or 83 percent, of the new positions.
Trade, transportation and utilities were the highest by industry, with 45,000 jobs. Professional and business services crated 35,000 while construction added 21,000.
ADP also revised its January count higher, from an original 192,000 to 215,000.
—By CNBC's Jeff Cox. Follow him on Twitter at