Nonfarm payrolls decreased 23,000 last month following a combined 103,000 downward revision to the May and June figures, Bureau of Labor Statistics data showed Friday.