Traces fait partie de la catégorie des chansons planantes de Built To Spill, ce n'est peut-être plus surprenant mais c'est toujours aussi magnifique, avec une mélodie aérienne et mélancolique, déchirée par la tension électrique si chère au groupe. Cela étant dit, la mélodie semble prendre légèrement le dessus, et le morceau marque plus par la beauté onirique qu'il dégage que par la partie électrique qui fait office de conclusion. En ce sens ce titre (tout comme Liar et The Wait) annonce la direction plus mélodique et atmosphérique que va prendre le groupe avec There Is No Enemy.