Cele mai vechi rămășițe Cro-Magnon cunoscute au o vechime cuprinsă între 35.000 și 45.000 de ani, pe baza datării radiometrice. Cele mai vechi rămășițe, de acum 43.000 - 45.000 de ani, au fost găsite în Italia și Marea Britanie. Alte rămășițe arată, de asemenea, că Cro-Magnonii au ajuns în Arctica rusă în urmă cu aproximativ 40.000 de ani.
Cromagnonii aveau corpuri puternice, care erau de obicei grele și solide, cu mușchi puternici. Spre deosebire de neanderthalieni, care aveau fruntea oblică, cromagnonii aveau fruntea dreaptă, ca oamenii moderni. Fețele lor erau scurte și late, cu o bărbie mare. Creierul lor era puțin mai mare decât este cel al omului mediu din zilele noastre.
