Muse have been nominated eight times at the BRIT Awards, receiving two awards; both were for "Best Live Act", in 2005 and again in 2007. The band received five awards at the MTV Europe Music Awards, winning both "Best Alternative Act" (in 2004 and 2006) and "Best UK & Irish Act" (in 2004 and 2007). The album Black Holes and Revelations received numerous nominations, including a Mercury Music Prize, "Best British Album" from the BRIT Awards and "Best Album" from both the MTV Europe Video Awards and the NME Awards. At the Kerrang! Awards, Muse have been nominated for the "Best British Band" award five times, from 2001 to 2004 and again in 2007, but only winning it in 2001. The NME Awards have recognised Muse by awarding them the "Best Live Band" award in 2005, 2008 and 2009; the "Best British Band" award in 2007, 2010 and 2011 and the "Best New Band" award in 2000. The Q Awards have also recognised Muse as outstanding live performers; the band were nominated for the "Best Live Act" award five times, winning it three times in 2003, 2004, and 2006, and winning "Best Act in the World Today" in 2009 and 2012. In 2010, Muse won an MTV VMA for the first time, for Best Special Effects in a Video for "Uprising", with special effects by Humble. In 2011, they received three Grammy Award nominations, of which they won "Best Rock Album" for The Resistance, and in 2012 they received a further two nominations, for "Best Rock Album" for The 2nd Law, and "Best Rock Song" for "Madness". They also received the prestigious Ivor Novello Award for the first time, for International Achievement. Overall, Muse have received 44 awards from 131 nominations.
The Best Art Vinyl award has been awarded since 2005 by Art Vinyl Ltd for the best album artwork of the past year. The award is judged by public vote from a list of 50 nominations from music industry and graphic design experts. In 2009, The Resistance won the award, beating Manic Street Preachers and Fever Ray to first place. For Best Art Vinyl 2012, The 2nd Law came in second place. 
The Billboard Music Awards, sponsored by Billboard magazine, is one of several annual United States music awards shows. The BMAs honour winners based on Billboard's year-end music charts, which are based on Nielsen data for sales, downloads and airplay. Muse were nominated for two awards.
The NRJ Music Awards, created in 2000 by the radio station NRJ in partnership with the television network TF1, takes place every year in mid-January at Cannes. They give out awards to popular musicians in different categories. Muse have received one nomination.
The UK Festival Awards are awarded annually, with various categories for all aspects of festivals that have taken place in the UK, and one category for European festivals. Muse have received 2 awards from 3 nominations.