The full-back, who has struggled with a hamstring injury this summer, had to settle for a place on the bench last weekend as the Toffees drew 2-2 at Leicester City.
However, Martinez has suggested that Coleman could be involved from the start when the Toffees welcome Arsenal to Goodison Park.
"He has been working really well, and he was desperate to be part of the squad on Saturday. I think now it's fair to say that he's considered fully fit and ready to join the group and help the team in any game," he told the club's official website.
Coleman scored seven goals in 41 games for Everton during the 2013-14 campaign.