Everton head physio Mick Rathbone told the club's official website: "Nigel has strained his calf muscle and it looks relatively serious. It may mean him missing maybe several weeks."
Martyn was replaced just before half time by Richard Wright on Tuesday, and Wright will now step up to the goal line for at least the next month.