Patricia is the third NFL head coach to be fired this season. The Houston Texans parted ways with Bill O'Brien and the Atlanta Falcons cut ties with Dan Quinn earlier in the year.
Lions offensive coordinator Darrell Bevell will take over as interim head coach, a source told Ian Rapoport of NFL Network.
Patricia and Quinn entered the season firmly on the hot seat, as Lions ownership said the team must be a playoff contender for their jobs to be saved. However, a blowout loss to the Houston Texans on Thanksgiving pushed Detroit to 4-7 and ended any remaining postseason hopes.
Patricia finishes his time in Detroit with a 13-29-1 record and no playoff appearances.
The former New England Patriots defensive coordinator was hired in the 2018 offseason.
Detroit won 36 games in the four seasons prior under Jim Caldwell but struggled against winning teams and was bounced immediately in two playoff appearances (2014, 2016).
Quinn, who also used to work for the Patriots as an executive, was hired as general manager in 2016.