NTM Machine for 3D


How can we design NTM for color theorem that checks for 3 dimension map(Assume we have 3 dimension map where there are cities in the sky as well). How can we check if the map can be colored by 10 colors?