The court date has been rescheduled for August 10, via Clarence Hill of the Fort Worth Star-Telegram, which will force Whitehead to leave training camp.
When asked if being cut was a possibility at the end of the Cowboys' evaluation, Garrett said, "Absolutely".
It's more tough news for the Cowboys, who also learned today that their Super Bowl hopes have been jinxed by the August cover of D Magazine.
Whitehead was arrested on June 22 in Prince William County for allegedly taking less than $200 worth of merchandise without paying for it, according to TMZ.
His job is reportedly in jeopardy heading into training camp, and a potential arrest likely won't do much to help his cause to stick with the Cowboys this season.
Last week, Whitehead made headlines when he said that his dog was being held for ransom. He announced the next day on social media that the dog was returned unharmed.
Running back Ezekiel Elliott was involved in an altercation on July 16 at a club in Dallas where a man was punched. The team is also still awaiting word on the outcome of the NFL's investigation into domestic violence allegations against Ezekiel Elliott a year ago. He also rushed 20 times for 189 yards and caught nine passes for 64 yards.
Whitehead's legal troubles are the latest in a string of off-field mishaps for the Cowboys this offseason.
Pokemon Go Fest: The Good, the Bad, and the Ugly
While many attendees blamed internal app glitches some also blamed poor internet connectivity and phone carrier service. Some Pokemon Go fans traveled from other countries to attend the event.