Det var långt under förväntan och kan jämföras med uppreviderade 155 000 nya jobb i sektorn i juni.
Snittprognosen bland analytiker låg på 150 000 nya jobb i juli, enligt nyhetsbyrån Bloombergs sammanställning av prognoser.
Siffran innebär det lägsta antalet nya jobb i sektorn sedan i januari och ännu ett tecken på minskad efterfrågan på arbetskraft.
Rapporten släpps inför onsdagskvällens amerikanska räntebesked. Centralbanken Federal Reserve (Fed) väntas då signalera att det blir en första räntesänkning i september.
Just en kyligare arbetsmarknad är något Fed tittar efter för att börja sänka räntan.
