A group of Mexicans who served with the US military in Vietnam and Iraq only to be deported held a Veterans Day protest on Saturday in the border city Ciudad Juarez.