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.
‘Even though Kevin Keegan was my boyhood hero, we never really saw eye-to-eye. That was an underwhelming time for me – I felt on the outside’: Newcastle cult hero reveals disappointment over how things went under King Kev
Alexander Isak puts uncertainty over his Newcastle United future to bed amid fresh PSG and Arsenal links
