Baja Destruction basiert prinzipiell auf dem ebenfalls von Broadsword Interactive entwickelten Wii-Titel Baja Mania. Zwar beschäftigt sich Baja Destruction auch mit den Querfeldeinrennen durch Checkpoints, jedoch ist das Gameplay vielmehr von Car Combat-Einflüssen geprägt.
15 Konkurrenten starten in drei Teams auf den abwechlungsreichen Kursen der drei enthaltenen Arealen, die eine Fläche von zirka 400 Quadratkilometern umfassen. Neben Rammstößen und Blockmanövern können die Gegner mit verschiedenenartigen Waffen bis zum Raketenwerfer sowohl attackieren als auch unter Druck gebracht werden. Das Gameplay soll in den Grundzügen dem bekannten Kinofilm Mad Max ähneln, so dass ein rauer Konkurrenzkampf für adrenalingeladene Rennen sorgen wird. Die Action soll vor allem mit Hilfe der innovativen Wii-Steuerung samt Bewegungssensoren übermittelt werden, die den vollen Körpereinsatz verlangt. Zu den weiteren Besonderheiten soll ebenso ein Kurs auf dem Mond zählen, der mit seiner niedrigen Gravitationskraft noch einmal komplett andere Ansprüche an den Spieler stellt.
Wie bei Baja Mania muss der Spieler im Laufe seiner Offroad-Karriere möglichst viele Rennen gewinnen, um das eigene Konto aufzustocken und Upgrades freizuschalten. Neben zahlreichen Tuningteilen zwecks Verbesserung der Fahrzeugleistungen stehen zudem zwei Waffentypen mit je drei Spezifikationen bereit, die sich in der Feuergeschwindigkeit und Präzision unterscheiden. Nichtsdestotrotz sollte man stets genug Bargeld für anstehende Reparaturen nach den aufreibenden Rennen zurückgelegt haben.