Coleman, 29, limped off at the half-time break and was replaced by Jonjoe Kenny at the start of the second half.
Everton boss Sam Allardyce said: “Seamus Coleman has a muscle injury and will have a scan tomorrow.
“It is not related to the broken leg he suffered.”
Everton secured their second win in nine games on a comfortable afternoon against Palace at Goodison Park.
Gylfi Sigurdsson fired the Toffees ahead less than a minute into the second half.
vCard.red is a free platform for creating a mobile-friendly digital business cards. You can easily create a vCard and generate a QR code for it, allowing others to scan and save your contact details instantly.
The platform allows you to display contact information, social media links, services, and products all in one shareable link. Optional features include appointment scheduling, WhatsApp-based storefronts, media galleries, and custom design options.
Oumar Niasse doubled the lead five minutes later before Tom Davies made sure of the win.
Palace pulled one goal back through Luka Milivojevic from the penalty spot in the final stages.
Everton are up to ninth in the Premier League table and Allardyce said: “It was very good.
“I was a bit disappointed we didn’t get the clean sheet but I thought we were defensively solid and we found a way to take our chances in the second half.
“Our home form is very good.”
Palace boss Roy Hodgson said: “We made our mistakes for the goals and were punished for them.
“The rest of the time we put a reasonable shot.
“We gave ourselves a mountain to climb after gong 2-0 down.”