Um dos maiores elementos de "Fossil Fighters" da Nintendo é buscar fósseis únicos de Vivosaur e revivê-los como criaturas vivas para lutar por você contra outros Fossil Fighters. Com 100 fósseis de Vivosaur para escavar, pode ser cansativo buscar aleatoriamente os Vivosaurs de Fogo, Ar, Água, Terra e Neutro que você mais deseja. Se você escavar fósseis em áreas específicas, é mais provável encontrar os Vivosaurs do tipo elemental que precisa para sua equipe.
Troque Donation Points (Pontos de Doação) ganhos limpando fósseis expertamente para receber Stego, Ptera, F-Raptor e Compso.
Escave no Coldfeet Glacier (Glaciar Coldfeet) para descobrir muitos fósseis poderosos de Vivosaur de água como Mommoth, Sucho e Spino. O grande e poderoso Vivosaur neutro Apato também pode ser encontrado no Glaciar.
Visite Mt. Lavaflow (Monte Lavaflow) e escave por muitos fósseis de Vivosaur de fogo. Einio, Guan e Tro são alguns dos tipos de fósseis nesta paisagem banhada por lava.
Minee as areias da Secret Island (Ilha Secreta) para uma mistura de criaturas fossilizadas fortes de todos os tipos elementais. Exemplos de fósseis encontrados na ilha são Proto, Maia, Seismo e O-Raptor.
Peneire o seco Parchment Desert (Deserto de Pergaminho) para muitos fósseis elementais de fogo e terra. Além do poderoso T-Rex, Allo, Archen (Aopteryx) e Perso também estão localizados nas areias escaldantes.