A logomarca que simboliza a Paleo Minas foi idealizada e criada pelo paleontólogo Leonardo Morato Duarte e lançada na Paleo Minas 2005, sendo usada em todas as edições desde então.

        Inspirada na bandeira do Estado, ela engloba alguns fósseis encontrados em Minas Gerais. Estão representados: os estromatólitos, através dos gêneros Conophyton e Baicalia das bacias proterozóicas (como nas formações Gandarela, Fecho do Funil, Vazante e Grupo Bambuí); os ostracodes, conchostráceos e peixes da Bacia Sanfranciscana; ovos, dentes de terópodes, titanossauros e crocodiliformes da Bacia Bauru no Triângulo Mineiro; insetos, folhas, flores e troncos fósseis das bacias terciárias, como Gandarela e Fonseca na região do Quadrilátero Ferrífero; e mamíferos do Pleistoceno de nossas cavernas e de outros depósitos, como do importante sítio do Barreiro, em Araxá, além de um crânio humano para representar nossa paleoantropologia. O Peripatus, onicóforo ocorrente em nossas terras e tido por muitos como um "fóssil-vivo" (mas não gostamos desse termo!), é também representado.