The Department of Agriculture on Wednesday halted cattle shipments from Mexico to the United States over concerns of the New World screwworm parasite's rapid spread.