I 2005 ble Mayall utnevnt til offiser av Order of the British Empire (OBE) i Honours List. I 2016 ble Mayall innlemmet i Blues Hall of Fame.