Det kan jämföras med juni, då antalet jobb i sektorn minskade med 23 000 enligt reviderade siffror.
Snittprognosen bland analytiker pekade mot att det skulle skapas 76 000 nya jobb i juli, enligt nyhetsbyrån Bloombergs sammanställning.
ADP-rapporten kommer som vanligt några dagar inför den stora månatliga sysselsättningsrapporten för USA från arbetsmarknadsdepartementet som kommer på fredag.
En första beräkning av USA:s bnp under andra kvartalet visar samtidig att landets ekonomi växte med 3,0 procent, vilket var mer än de 2,6 procent som analytiker räknat med i en sammanställning av Bloomberg.
.png)
.png)