Total Destruction presenta quattro modalità di gioco. La prima è una campagna in cui i giocatori si impegnano a distruggere progressivamente le città in giro per il mondo. King of the City e King of the World sono modalità competitive in cui fino a quattro giocatori si sfidano. In King of the City, i giocatori cercano di governare una città dominando la maggior parte dei distretti. King of the World è una serie di competizioni di King of the City in diverse città. La quarta modalità è una prova a tempo in cui i giocatori devono completare tutti i distretti di una città entro un limite di tempo.