合法。

我国法律规定，汽车贴纸面积不能超过车身面积的30%，如果超过需要进行报批，如果车辆车身贴纸面积过大并且没有去公安交通管理部门报批，这会导致车辆与行驶证上面的照片不一致，会被认定为非法改装，将会处以500-1000元的罚款，因为汽车轮胎贴纸没有超过车身面积的30%，所以汽车轮胎贴纸不属于违法。