One was charged with carjacking only 40 minutes after getting out.
The other was charged with setting nine fires less than a week after being released.
An emergency order by the state judicial council last week set thousands of inmates free.
The public was told they were non-violent offenders.
The order is expected to continue for 90 days after Gov. Gavin Newsom lifts current stay-at-home guidelines.