Americans paychecks rose in the past year at the fastest rate in more than a decade, showing a tight labor market is paying dividends for more workers.

Wages and salaries paid to private-sector U.S. workers rose 3.1% from a year earlier in the third quarter, the Labor Department said Wednesday. That was strongest year-over-year gain since the second quarter of 2008.

The...