Holloway feels that Cellino has acted in haste with sacking Rosler, and he has taken issue with the Italian's trigger-happy approach.
Cellino had already dispensed with the likes of Dave Hockaday, Darko Milanic and Neil Redfearn, prior to Rosler's dismissal and Holloway believes that Steve Evans will need luck on his side if he is to last longer than his predecessors.
"This decision just sums up football in the modern era," the former Blackpool manager said. "Harsh is not a strong enough word. He's only had 12 games! He won two, drew six and lost four.
"Why is anyone surprised? I doubt even whether Uwe Rosler is surprised. I don't think the way it's been handled is right. Although that's how some people work, I don't like that side of football.
"I'd be worried if I was a Leeds United supporter.
"Good luck to Steve Evans, who does have a fantastic record, you're going to need it! He better do well in the first 10 games. Even if he does well in first 10, then he'd better watch out for the next 10! That's how it looks."
Leeds had insisted that they were building for the future with Rosler at the helm on countless occasions, but it seems that Cellino had a change of view.
The German boss struggled to pick up results during his short spell at Elland Road, but there were still signs of promise, at times.
Rosler leaves Leeds with the side sitting in 18th position in the Championship table, and having lost their last three matches.
Evans will take charge of his first Leeds match tomorrow night, with his side travelling to Craven Cottage to face Fulham.