How were Caesars' legions “private”? Are you sure you're not confusing with the fall of the Roman Empire, with autonomous military leadership in the provinces (but even then, calling them “private armies” would still sound anachronistic)
The most relevant quote I could easily find: "Rewarding soldiers with loot and using conquered lands to form colonies wasn’t new and Marius doesn’t standardize it, Augustus does."