Kyle Anderson de "Rolling Stone" afirmó que las canciones de "Appeal to Reason" «están conducidas por una afilada sensibilidad pop».