The former Wigan boss has guided the Goodison Park outfit to within touching distance of the UEFA Champions League, as they trail fourth-placed Arsenal by one point and have a game in hand.
Martinez said Coleman's output this Premier League term has buoyed Everton, with the Irishman netting six league goals from defence.
"It's that good arrogance – the footballing arrogance," Martinez said.
"You can't teach that. Seamus has had that for a long, long time – being able to express himself like that on top of all his duties and the responsible things he has to do for the team.
"Seamus is a good example of a footballer with an incredible attitude and appetite for the game.
"He grows month by month. He's one of the best full-backs in world football."
Martinez said his coaching has not influenced the 23-time Ireland international, with Coleman excelling in defence after making the switch from the wings.
"I haven't done anything to coax that out of him per se," Martinez said.
"He knows his potential. He plays in a demanding position which needs you to be so good in many areas.
"Seamus has got all the attributes so it's just a case of carrying on making the right decisions week in, week out and performing like he has."
Martinez was not resting on his laurels after their significant 3-0 home win over Arsenal, which put their European destiny in their own hands.
"We all know that it's difficult to get perfection in football terms. There's always slight margins for improvement," he said.
Get the best features, fun and footballing frolics straight to your inbox every week.
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.