法律分析：
属质量问题的新鞋是可以退换的，消费者可以自收到商品之日起七日内退货。
法律依据：
《中华人民共和国消费者权益保护法》
第五十四条 依法经有关行政部门认定为不合格的商品，消费者要求退货的，经营者应当负责退货。
第五十五条 经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或者接受服务的费用的三倍；增加赔偿的金额不足五百元的，为五百元。法律另有规定的，依照其规定。
经营者明知商品或者服务存在缺陷，仍然向消费者提供，造成消费者或者其他受害人死亡或者健康严重损害的，受害人有权要求经营者依照本法第四十九条、第五十一条等法律规定赔偿损失，并有权要求所受损失二倍以下的惩罚性赔偿。