"Appeal to Reason" también recibió alguna crítica negativa, muchas de ellas debido al acercamiento del grupo al "mainstream".