Republic of Ireland defender Coleman was an unused substitute in the 2-1 win over Aston Villa on Saturday after sitting out the previous two matches with a hamstring injury.
|12/5||Everton are 12/5 with Betway to beat Tottenham|
"They are very important players and we have had good news on them. I would say Seamus is probably in the right category (to play)," Martinez told the club's official website.
"Gerard is back from Spain, is training and is really excited and enthusiastic about getting back.
"Obviously we will have to assess him to see how quickly we can get him match fit.
"From a medical point of view, he is fit and that's really positive and we have to make sure we give him the right doses of work. We're really excited at having those two back."