Le mammouth de Colomb vivait au Pléistocène moyen dans des vastes régions de l'Amérique du Nord. Il a disparu à la fin du Pléistocène, il y a environ 10 000 ans. Il vivait plus au sud que son contemporain le mammouth laineux et ses restes se retrouvent partout entre la Californie, la Floride et les Grands Lacs. Les lieux de découverte les plus septentrionaux se trouvent dans ce qui est aujourd'hui le Sud du Canada, et les plus méridionaux au Mexique. Son habitat principal était cependant le domaine des prairies centrales des États-Unis.
À Big Bone Lick, un site de découvertes sur la rivière Ohio dans le Kentucky, on a trouvé des mammouths de Colomb qui, avec un âge de 10 600 ans, se situent parmi les plus récents. Un exemplaire découvert à Nashville dans le Tennessee n'avait probablement qu'environ 8 000 ans. On a fréquemment trouvé les os de ces animaux avec des restes humains, ce qui indique que les premiers immigrants en Amérique leur faisaient la chasse.