Monster Truck Madness 64 đặt người chơi sau vô lăng những cỗ xe địa hình khổng lồ, lao qua các đường đua đầy thử thách để cố gắng cán đích đầu tiên, trong khi phải xoay xở với địa hình gồ ghề và các chướng ngại vật từ môi trường.
Danh sách xe gồm 11 mẫu monster truck khác nhau, trong đó có những cái tên được cấp phép nổi tiếng như Bigfoot và Grave Digger, và chúng tranh tài trên nhiều kiểu đường đua, từ circuit, drag cho đến các đường lấy cảm hứng từ sumo.
Nhiều chế độ chơi như Championship, Tournament và King of the Hill mang đến cho mỗi cuộc đua một cảm giác cạnh tranh riêng. Mô hình vật lý của game tái hiện kiểu điều khiển nặng nề, chậm chạp vốn gắn với những chiếc monster truck ngoài đời thực.
Trò chơi cũng nổi tiếng vì tận dụng phần cứng Nintendo 64 đến mức tối đa, tạo nên hình ảnh rất ấn tượng dù hiệu năng thường suy giảm và tốc độ khung hình tụt xuống trong các trận multiplayer căng thẳng.