Totalt 10 000 soldater från armén och nationalgardet ska placeras ut vid landets norra gräns, enligt en överenskommelse mellan Trump och Mexikos president Claudia Sheinbaum.
På onsdagen sågs de första utplacerade soldaterna i arbete. Maskerade och beväpnade soldater från nationalgardet samlade ihop repstegar undangömda i diken i utkanten av gränsstaden Ciudad Juárez, rapporterar AP. Patruller sågs även omkring gränsstaden Tijuana.
Trump lovade i måndags att skjuta upp införandet av tullarna i minst en månad. I utbyte lovade Sheinbaum att hon skulle förstärka gränsen och slå ner på fentanylsmuggling. USA sade att de i sin tur skulle göra mer för att se till att amerikanska vapen inte hamnar i händerna hos mexikanska knarkkarteller.
Innan uppgörelsen meddelade Trump att varor från Mexiko skulle beläggas med strafftullar på 25 procent.