American employers had more than seven million unfilled jobs for the first time on record this summer, reflecting a historically tight labor market that is causing some businesses to struggle to find workers.

There were a seasonally adjusted 7.136 million job openings on the last business day of August, the Labor Department said Tuesday. That extends further into record-high territory for data dating back to 2000.

Available...