Everything All the Time marque un tournant dans le son de Band Of Horses. Alors que le groupe était auparavant connu pour des titres plus lents et d’une noirceur vertigineuse, ils se réinventent ici avec un rock indé plus vigoureux, invitant les grands espaces de l’americana. Les arrangements sont épurés, l’inspiration transparaît, en particulier lorsqu’elle est portée par l’onirisme de la voix de Ben Bridwell. Des banjos, du piano ou des guitares pedal steel viennent ainsi enrichir d’une touche country cette énergie rock aux mélodies entêtantes.