"I just feel really, really badly that they've made the decision to release him because they don't have the facts," Goldstein told NFL.com and NFL Network on Monday.
Formal charges haven't been filed against Berry, although Goldstein said he expects them to come in the next few days.
"This certainly was not of that level," Goldstein said when learning of the Lions' decision to cut his client. "This was not of the level of what I'm used to people getting released for."
Harrisburg, Pa. police arrested Berry on Saturday on three charges of simple assault.
Harrisburg Police Cpl. Lydell Muldrow told the Detroit Free Press that Berry brandished a gun at three people after the driver of his rental vehicle nearly backed into them as they tried to cross the street.
Berry wasn't required to post bail and was released on his own recognizance.
The cornerback recently waived his preliminary hearing on DUI and other charges stemming from a June 23 arrest. Berry recently began the process of enrolling in Pennsylvania's Accelerated Rehabilitative Disposition program, a diversion program for first-time offenders, which would result in his record being expunged upon completion.
Your fantasy team plays in the NFL, so why don't you? Sign up to play the NFL's official free fantasy football game.
Now, however, if Berry is convicted or pleads guilty to these new assault charges, he will be removed from the diversion program and face the charges.
"I don't know, I would have thought that they would have at least waited until they found out what had happened here," Goldstein said of Berry, who drove to Detroit on Sunday night for training camp. "I guess because of the second charge they decided to make that call (to release him), but that's their decision. They have the right to make that decision."