66-åringen ble den første Premier League-manageren som ble sparket denne sesongen. Dermed står Brede Hangelands klubb uten manager.
Keith Millen skal lede Palace-laget mot Queens Park Rangers søndag, melder klubben.
Høydepunktet under Warnock var seieren mot Liverpool i november, men fredag vendte mange supportere ryggen da laget tapte 1-3 hjemme for Southampton.
Warnock startet sin annen periode som manager i Palace i august da Tony Pulis overraskende valgte å gi seg, men under hans ledelse har laget ikke klart å følge opp suksessen fra forrige sesong.
Da ble laget nummer elleve i serien etter at Pulis forvandlet klubben i sesongens annen halvdel. (©NTB)