The 31-year-old has recovered from a hamstring injury and will be subject to a late fitness test ahead of Tuesday's clash with Newcastle.
The England international has not featured since the 1-0 defeat to Chelsea at the end of February after suffering the injury during a training session.
John Stones has deputized for the 31-year-old, but Martinez has announced that the skipper could be available for his side's trip to Newcastle on Tuesday.
"Phil is fully fit, it is now about making sure we're not taking any risks," the Everton manager told reporters. "We will make a decision tomorrow, we need to measure which game he will be involved in, whether it is Newcastle or Fulham on Saturday. From a medical point of view he's fully fit."
However, midfielder Steven Pienaar is still a few weeks away from a comeback after his knee problem.
"Pienaar he is doing well, there has been a problem in his cartilage," Martinez said. "He will be available in a couple of weeks from now. It is a setback, but he is trying to get fit as quick as he can."