The Dark Territory is an undefined region of the Island. It is notable for being the home of the Black Rock, Rousseau's camp, and where the Monster is highly active. Its location is several hours somewhere northeast of the survivors' camp.
Just warning you, that if you haven't watched the whole show might see some information before you are ready. To help with that we have this nifty filter. Just set it to the episode you you are upto, and we'll do our best not to spoil anything.