Dinadala ng Monster Truck Madness 64 ang mga manlalaro sa manibela ng malalaking off-road na halimaw habang rumaragasa sila sa mahihirap na track, na nagsisikap maunang makarating sa finish line habang hinaharap ang magaspang na lupain at mga hadlang sa kapaligiran.
Kasama sa line-up ang 11 natatanging monster truck, kabilang ang mga lisensyadong paborito tulad ng Bigfoot at Grave Digger, at nakikipagtagisan sila sa iba’t ibang circuit, drag, at mga kursong hango sa sumo.
Ang hanay ng mga mode, kabilang ang Championship, Tournament, at King of the Hill, ay nagbibigay sa bawat karera ng magkaibang pakiramdam ng kompetisyon. Kinukuha ng physics model nito ang mabigat at mabagal na paghawak na kaugnay ng tunay na monster truck.
Kilala rin ang laro sa matinding paghamon sa hardware ng Nintendo 64, na lumilikha ng kapansin-pansing visual na presentasyon kahit madalas bumabagal ang performance at bumabagsak ang frame rate sa magulong multiplayer na laban.