Gray, who also had a trial spell at Leeds Utd and Charlton, has joined the Bluebirds on an initial one month loan deal.
Despite impressing during his time at Ewood Park, manager Graeme Souness decided not to follow up his interest in the young midfielder who is out of contract at Palace.