The board made its decision in a closed session meeting lasting nearly an hour-and-a-half. Several members of the audience applauded after the decision was announced. One person was heard repeatedly shouting: "We're not done."
Arredondo didn't attend the meeting. His attorney instead issued a 17-page statement that said the district wasn't following legal procedure as it moved to fire Arredondo and that the police chief was concerned about his safety.
In the statement, which came less than an hour before the meeting started, Arredondo's attorney George Hyde argued that a letter from the district suspending him without pay does not count as an official "complaint" required by law to consider termination.
"Chief Arredondo will not participate in his own illegal and unconstitutional public lynching and respectfully requests the Board immediately reinstate him, with all backpay and benefits and close the complaint as unfounded," the statement concludes.
Hyde said due to death threats, Arredondo didn't feel the board meeting would be safe.
The meeting began with comments from members of the public, some of whom called for Arredondo, who has been on unpaid leave, to turn in his badge.
The board members said Texas law requires for the hearing on the chief's employment status to be held in closed session. Upon returning from that private meeting, a board member read a motion to terminate Arredondo's non-certified contract immediately and another to ratify his leave status.
In his statement for Arredondo, Hyde says the chief was not notified between June 22 and July 19 of a school district investigation and was not asked to participate or give a statement.
"The district cannot withhold its information for months, present only that which they find supports the Superintendent, and then disclose it without a reasonable opportunity to review it, and the opportunity to discover impeachment or optional completeness evidence."
Report described 'lackadaisical approach' by law enforcement
The 77-page report described "an overall lackadaisical approach" by the 376 local, state and federal law enforcement officers who responded and were at the school.
"There is no one to whom we can attribute malice or ill motives," the report says. "Instead, we found systemic failures and egregious poor decision making."
The report also notes others could have assumed command. Advanced Law Enforcement Rapid Response Training "teaches that any law enforcement officer can assume command, that somebody must assume command, and that an incident commander can transfer responsibility as an incident develops," it says.
"That did not happen at Robb Elementary, and the lack of effective incident command is a major factor that caused other vital measures to be left undone," according to the report.
In the wake of sharp criticism, Uvalde school district Superintendent Hal Harrell placed Arredondo -- who has been the school district police chief since March 2020 -- on leave from his position as school police chief on June 22.
'Too little, too late'
At a meeting Monday night, the school board met to review parents' complaints calling for the superintendent's removal. The board passed a motion that, in part, requires the superintendent to provide to the board names or organizations that could review the district's administrative practices about accountability.
"Come out Wednesday," Cross said as he and others left Monday's meeting. "I'm f**king tired of this bulls**t."
CNN's Andy Rose, Eric Levenson, Rosa Flores, Matthew J. Friedman, Christina Maxouris, Shimon Prokupecz and Rebekah Riess contributed to this report.