The 22-year-old scored five goals in 14 appearances for the Eagles, including a first senior hat-trick in a victory over Portsmouth in September.
Vaughan did limp out of his last game - a goalless draw with Hull last weekend - and his spell at Selhurst Park also included a red card, but the overall impression he made was positive.
I'm off: Vaughan's spell at Crystal Palace is over and he heading back to Everton
That could be good news for Everton boss David Moyes, whose strikers have struggled in front of goal this season, but Palace would be keen to have him back.
Manager George Burley said: 'James Vaughan is going to be badly missed. We were trying to bring in a striker before the deadline last month but we weren't able to do that.
'There is a chance we could bring him back in January but that's between the clubs and James himself. I've had a chat with him.'
Bayern Munich reveal they are closing in on shock swoop for Everton's Leighton Baines Fulham risk Everton wrath with audacious move for LA Galaxy star Landon Donovan EVERTON FC