De 113, inklusive barn och gravida kvinnor, landade i Nuevo Laredo på tisdag.
De var bland tusentals strandsatta i Costa Rica efter att grannlandet Nicaragua nekat dem att ta sig norrut.
Kubanerna får automatiskt bosätta sig när de sätter sin fot i USA.
Men efter att de två länen normaliserat banden efter år av fientlighet, ökade antalet kubaner som försökte nå USA med rädsla för att politiken skulle försvinna.
Centralamerikanska nationer nådde en överenskommelse förra månaden som gjorde det möjligt för invandrare strandsatta i Costa Rica att fortsätta till USA.
Den första flygningen med omkring 180 passagerare flög från Costa Rica till El Salvador i januari.
En grupp sårbara kubanska migranter har flugits av Costa Ricas myndigheter till en mexikansk gränsstad, varifrån de förväntas resa in i USA.