Monster Truck Madness 64 zet spelers achter het stuur van enorme off-road beesten terwijl ze over veeleisende circuits racen, met als doel als eerste de finish te bereiken en ondertussen ruig terrein en obstakels uit de omgeving te trotseren.
De selectie bestaat uit 11 verschillende monstertrucks, waaronder gelicentieerde favorieten zoals Bigfoot en Grave Digger, die het tegen elkaar opnemen op een reeks circuit-, drag- en sumo-geïnspireerde banen.
Een reeks spelmodi, waaronder Championship, Tournament en King of the Hill, geeft elke race een ander competitief karakter. Het physicsmodel legt het zware, trage rijgedrag vast dat bij echte monstertrucks hoort.
De game staat er ook om bekend de Nintendo 64-hardware flink op de proef te stellen, met een opvallende visuele presentatie, ook al zakt de prestatie vaak weg en dalen de framerates tijdens hectische multiplayerwedstrijden.