Fossil Hunters — это веселый экшен с видом сверху, но с очень скудным геймплеем — достаточно лишь махнуть киркой и достать из почвы окаменелую частицу древнего динозавра. Собранные части расставляются в правильном порядке, и игроки получают награду в виде монеток, которые можно потратить на новые уровни и предметы. Иногда добыть нужный предмет будет сложно — некоторые подземелья охраняются загадочными мутантами, а древние пещеры могут рухнуть вам на голову.
Всего для исследования доступны 30 уровней, и в каждом спрятаны труднодоступные секреты. Иногда придется сооружать платформы для доступа к месту раскопок, в другой раз придется взрывать бочки с взрывчаткой, а в некоторых моментах просто отбиваться и удирать от противника.