Hiring at private U.S. employers grew more than expected in April, according to a report, as employment continued to grow despite signs of potential labor shortages.

Firms across the country added 204,000 workers last month, according to payroll processor Automatic Data Processing Inc. and forecasting firm Moody’s Analytics.

Economists surveyed...