Fósseis são itens cobiçados em "Pokémon: SoulSilver Edition", pois permitem acesso a Pokémon ocultos inalcançáveis por outros meios. Fósseis estão contidos em rochas que aparecem como obstáculos na tela. Nem todos os lugares do mundo do jogo contêm rochas com fósseis. Em vez disso, deve procurar os melhores fósseis.
Localize uma rocha que aparece como obstáculo no caminho principal e aproxime-se dela.
Selecione um Pokémon capaz do comando "Rock Smash" e use-o na rocha.
Colete o fóssil dos restos da rocha. Note que o jogo gera aleatoriamente se uma rocha conterá um fóssil.
Leve o fóssil ao museu em Pewter City.
Fale com o cientista dentro do museu e ele chocará o fóssil.