Tretton kroppar påträffades i en lastbil under julhelgen, 16 personer sköts ihjäl i attacker på bussar och ytterligare minst elva personer har dödats under årets sista vecka.
Trupperna kommer att förstärka södra och norra gränserna av delstaten Tamaulipas, enligt militärens talesman Jose Galindo Juarez.