Patricia was fired after posting a 13-29-1 record across two-plus seasons. He was known to clash with players throughout his tenure, particularly in his first campaign.
Patricia received a friendlier send off from Lions running back Adrian Peterson, who played 11 games in Detroit for the former New England Patriots defensive coordinator.
"It's a tough one," Peterson told reporter Josina Anderson. "I honestly feel like a lot of it has to do with the players not executing. I thought he was a great coach. I just wish we could've won for him."
Along with Patricia, the Lions fired general manager Bob Quinn, who came aboard in January 2016, also by way of the Patriots.