"Pokémon HeartGold" é um jogo de RPG de treinador de monstros onde os jogadores viajam pelo mundo batalhando e capturando Pokémon. Porém, nem todos os Pokémon são capturados em batalha — alguns podem ser revividos de fósseis secos. A caça a fósseis é uma side quest em "Pokémon HeartGold" que é a única maneira de obter certos Pokémon. Fósseis são encontrados dentro de rochas, que devem ser quebradas usando a habilidade Rock Smash.
Antes de procurar fósseis, você precisa de um Pokémon que possa usar Rock Smash para quebrar rochas. Rock Smash é um movimento HM, o que significa que pode ser usado múltiplas vezes e ensinado a vários Pokémon. Para receber a HM Rock Smash, vá para Violet City e siga oeste para o cruzamento da Route 36 e Route 37. Fale com o velho na área para receber a HM Rock Smash e ensine a um de seus Pokémon.
Para quebrar rochas, você precisa ter um Pokémon que saiba Rock Smash na equipe ativa. Fique ao lado da rocha e pressione o botão de ação; um menu perguntará se quer usar Rock Smash. Cada rocha contém um item aleatório, como um fóssil, ou um Pokémon selvagem. Quebrar uma rocha com Pokémon selvagem dentro iniciará uma batalha com um Pokémon do tipo Pedra, então leve Pokémon com ataques de Gelo, Terra e Aço.
Embora rochas quebráveis estejam por todo o mundo, fósseis só estão dentro de rochas em alguns locais selecionados. Quebre rochas nas Ruins of Alph para encontrar Helix Fossil e Old Amber (também considerado fóssil). Vá para Cliff Cave para encontrar Claw Fossil nas rochas. Múltiplos fósseis estão disponíveis em ambas áreas, porém suas localizações são aleatórias, então provavelmente precisará quebrar várias rochas para encontrá-los.
Fósseis podem ser revividos de volta a Pokémon, permitindo obter Pokémon raros para sua equipe. Vá para Pewter City e fale com o homem dentro do Pewter City Museum para reviver um fóssil em Pokémon. Reviver Helix Fossil dá Omanyte, Old Amber dá Aerodactyl e Claw Fossil dá Anorith. Pode repetir quantas vezes quiser com todos seus fósseis.