Em HeartGold, fósseis vêm de quebrar rochas com Rock Smash (HM06). Aparecem aleatoriamente.
Nota: Não é garantido; pode precisar de várias tentativas.