Guedioura was taken from the field on a stretcher following a collision with West Brom goalkeeper Boaz Myhill.
Caretaker boss Keith Millen confirmed the 27-year-old midfielder is set to undergo a scan to uncover the extent of his injury.
"(It) looks like some sort of rib damage," Millen said.
"Hopefully not broken ribs but we will have to wait and see after a scan."
Guedioura has featured in four matches for Palace since his move from Nottingham Forest in September.
The London club are rooted to the foot of the Premier League table having lost nine of their 10 games this season.
Bizarre Jose Mourinho statement aims to pre-empt punishment after Fenerbahce boss clashes with Galatasaray counterpart
'Andy Robertson has a decision to make as a player, where you either roll your sleeves up and give someone great competition or you accept decisions and say that your time is done.' Alan Shearer on the conundrum facing Arne Slot's Liverpool
