在传统对联中，“桃符万户换新春”是上联。

首先，上联通常位于对联的右边，这是基于古人的书写和阅读习惯。其次，上联的最后一个字应该是三声或四声调，而“春”字恰好是四声，符合上联的声调规则。此外，根据对联的行文规则，上联应该突出意义深刻或带有总结性的内容，而“桃符万户换新春”这句话，通过“换新春”表达了迎接新年的喜悦和希望，符合上联的行文要求。

因此，综合考虑以上因素，“桃符万户换新春”是上联。