Economists attributed part of the hiring slowdown to an unseasonably warm winter that boosted job growth in January and February. The Labor Department adjusts its data to account for seasonal trends, and the warm weather may have distorted those calculations.

But still, seasonal adjustments didn't explain all of the slowdown.

"It's a reminder that the U.S. recovery is not suddenly going to transform into a spectacular success, particularly not at a time when the rest of the world economy is stumbling," Paul Ashworth, chief U.S. economist of Capital Economics said in a note.

The hardest hit industry was retail, which lost 33,800 jobs, mostly at department stores.

On the positive side, manufacturers created 37,000 jobs, professional services created 31,000 jobs, and health care added 26,000 jobs.

Restaurants and bars were also a large job creator, hiring 36,900 people.

Public sector job losses continued to slow. The government has been bleeding jobs since the middle of 2010, but recently those layoffs have started to wind down. The government cut just 1,000 jobs in March, while private businesses -- which have steadily been hiring for two years straight -- added 121,000 jobs.

Overall, the job market is still not out of the deep hole left by the financial crisis. Of the 8.8 million jobs lost, about 3.6 million have been added back.

About 12.7 million Americans remain unemployed, and 42.5% of them have been so for six months or more.

Meanwhile, the so-called underemployment rate fell to 14.5%, its lowest level in three years. This figure includes people who are unemployed, as well as those who are working part-time because they can't find full time jobs, and those that have looked for a job sometime in the last year.

"Millions of Americans are paying a high price for President Obama's economic policies, and more and more people are growing so discouraged that they are dropping out of the labor force altogether," Republican presidential candidate Mitt Romney said.

Responding to the report, the White House maintained the economy is still growing.

"There is more work to be done, but today's employment report provides further evidence that the economy is continuing to recover from the worst economic downturn since the Great Depression," said Alan Krueger, chairman of the Council of Economic Advisers, in a statement.