WASHINGTON—A boom in employee bonuses handed out by some companies in the wake of the 2017 Republican tax cut proved to be temporary, Labor Department data released Tuesday showed.

Private-sector companies’ spending on nonproduction bonuses fell 24% in the first quarter of 2019 from a year earlier, the largest decrease for the category of benefit costs on record back to 2005.

Those...