與本國原有領地相連的、但是具有不同的種族和文化的新征服地區是否可以被算作殖民地，一直是一個具有爭議的問題。歷史上俄國對中亞、西伯利亞和北美洲的殖民，美國的西進運動，條頓騎士團對東歐的殖民，以及古代中國某些朝代對中原周邊地區（如嶺南、百越、中亞、蒙古和西藏）的征服，都具有征服殖民地的性質。一些歷史學家也將這些對新領地的征服算作殖民運動。但也有一些歷史學家認為，這些地區被征服後經過一定時間的演變，成為與宗主國其他行政區劃地位相等的新省份（或州），並採納了宗主國的語言、文化、意識形態，因此不應該算作殖民地。

一種折中的看法是，將征服行動本身看做是殖民行為，但被征服地區作為與宗主國其他政治實體（如省、州）地位相同的實體加入宗主國、其居民享有與宗主國公民完全平等的政治權利後，該地區作為殖民地的時期即告結束。以美國歷史為例，即從西部新領土歸美國統治時開始，到該領土作為州加入合眾國的那段時期為止，這段時期可以算是該地區的殖民地時期（例如1867年-1959年的阿拉斯加）。歷史上中國周邊國家對中國的藩屬關係也不同於殖民地與宗主國的關係，因為這些國家政治上實行內部自主，經濟和軍事也完全獨立。事實上這種關係有些類似於神聖羅馬帝國早期的德意志諸邦與帝國皇帝、以及宗教改革之前歐洲各國對羅馬教廷的臣服關係。

第二個具有爭議的問題是海外領地與殖民地的區別。一些面積很小、原為荒涼無人地區的殖民地（大多是海島），其居民為宗主國移民，享有完全、充分的政治權利，與宗主國具有相同的文化，對宗主國有認同感，或者由於太過荒涼而無常住人口，這樣的地區不能夠算做殖民地。具體來說，比如英國的福克蘭群島、聖赫勒拿島、特里斯坦-達庫尼亞島，以及挪威的布韋島。法國的一些海外省雖然人種與法國本土不同，但對法蘭西文化也有很強的認同感，並且不願獨立。

與之相反，如果一個殖民地被列為“海外領地”或“海外省”，但其居民因膚色、種族、信仰等原因不能享有與宗主國公民完全平等的政治權利，則該地區仍被作為殖民地看待。這方面最著名的例子就是1950年代葡萄牙宣布安哥拉、莫桑比克等非洲殖民地為“海外省”後，由於當地的黑人無法享有完全的公民權利，世界上大多數國家均不承認這些地區為非殖民地地區。同樣的例子是，1965年11月11日伊恩·史密斯宣布羅得西亞（今津巴布韋）獨立後，由於國內的黑人政治地位仍與獨立之前相同，因此除南非和葡萄牙等少數國家之外，包括英國在內的世界各國均不承認羅得西亞為獨立國家，英國還提出了被稱為“NIBMAR”的原則，即“(實現)非洲人的多數統治之前沒有真正的獨立”（No Independence Before Majority African Rule）

作為參照標準，聯合國非殖民化特別委員會列出的“非自治領土”名單中，只列入了存在着土著爭取獨立運動的法屬新喀里多尼亞，而將瓜德羅普、馬提尼克、法屬圭亞那等法國海外省排除在外。波多黎各和格陵蘭由於獲得了高度內部自治，也未被加入該名單。

各國對南極洲均不能提出領土要求或宣布其為殖民地。