Allmusic skildra musikken til bandet som ein «blanding av progressiv rock, glam, electronica, og Radiohead-påverka eksperimentering.»[7] Stilen til bandet er òg blitt sett på som «space rock».[8] Bandet blandar elektronisk musikk, kunst rock, eksperimentell rock, klassisk musikk, rock opera og mange andre sjangrar.
Lyrisk
Dei fleste av dei tidlegaste songane til Muse handlar om introspektive tema slik som forhold, sosial framadgjering, og vanskane dei hadde då dei prøvde å etablera seg i heimbyen sin. Song-konsepta har vorte meir ambisiøse etter som bandet har oppnådd framgang. Albumet Origin of Symmetry (2001) handlar om frykt for utviklinga til teknologi og Absolution (2003) hovudsakleg om apokalypse. Black Holes And Revelations (2006) handlar om katastrofal krig og The Resistance (2009) var eit konseptalbum basert rundt handlinga og temaet til George Orwell si bok 1984. Det sjette studioalbumet deira, The 2nd Law (2012) er knytt til økonomi, termodynamikk og apokalyptiske tema. Det siste albumet deira, Drones (2015) brukar sjølvstyrte drapsdronar som ein metafor for hjernevasking og tap av empati.
Bøker som Muse sine tekstar er inspirert av er m.a.:
