Economists predicted a slightly higher figure, forecasting there would be 185,000 jobs added in the month.
ADP also said Tuesday December's gain was not as high as previously published. The firm said 292,000 jobs were added to the economy in December, not 325,000.
In January, small businesses, those with fewer than 50 employees, added 95,000 jobs, while medium-sized businesses, those with 50-499 workers, added 72,000 jobs. Larger firms, consistent with the past year, have added a fraction of the contribution made by smaller firms. Companies with 500 or more workers added 3,000 jobs in January, ADP said.
Also consistent with recent data, goods-producing firms added 18,000 jobs, while service-oriented firms added 152,000.
Pregnant Mila Kunis wins 'Best Villain' at MTV Movie Awards
'Happy' fan videos make Pharrell cry [VIDEO]