追溯至早更新世，约在180万年前。1931年，亚历山大·韦特莫尔（Alexander Wetmore）在佛罗里达州圣彼德斯堡附近的塞米诺尔人居住区首次发掘出哀鸽化石。在人类出现之前的自然遗址、贝丘和其他一些史前人类的遗址中，都能找到哀鸽存在的证据。分布在美国的6个州的至少11个遗址，以及墨西哥和加勒比地区的部分遗址都存在哀鸽的化石。位于洛杉矶的拉布雷亚沥青坑中，也有属于17只哀鸽的29个化石标本。不过，由于存在的化石都是一些零散的碎片，关于哀鸽的化石资料，尤其是更新世时期的化石资料仍十分缺乏，这就使考古