The 24-year-old, who has made just one appearances this season, is out of contract in the summer.
And Sky Sports says Palace want to move for the Englishman.
Eagles boss Roy Hodgson wants to lower the average age in his squad.
Gray has scored 13 goals in 169 appearances since joining Leicester from Birmingham in January 2016.
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!