It seems that most of the explore achievements in the game require you to color in the whole map. However, for the Northern Stranglethorn achievement you can finish the achievement without exploring the area to the east of Fort Livingston called the Ruins of Zul’Mamwe. It seems like an oversight on Blizzard’s part and think they should add it to the achievement.