Three Valley veterans were appalled when they arrived to the Veterans Memorial in Phoenix and saw that the area had been vandalized.