Monster Truck Madness 64 mette i giocatori al volante di enormi bestie da fuoristrada, mentre corrono su tracciati impegnativi cercando di tagliare per primi il traguardo e affrontando terreni accidentati e ostacoli ambientali.
Il roster include 11 monster truck distinti, tra cui i favoriti con licenza Bigfoot e Grave Digger, che si sfidano su una varietà di circuiti, gare drag e percorsi ispirati al sumo.
Una selezione di modalità, tra cui Championship, Tournament e King of the Hill, dà a ogni gara un diverso sapore competitivo. Il suo modello fisico riproduce la guida pesante e lenta tipica dei veri monster truck.
Il gioco è noto anche per spingere al limite l'hardware del Nintendo 64, offrendo una presentazione visiva d'impatto anche se le prestazioni spesso calano e il frame rate scende durante le frenetiche partite multiplayer.