The nearest airport is LOV - Monclova Intl, located 108.4 km south of Paloma.
Other airports nearby include PDS - Piedras Negras Intl (117.0 km north east), DLF - Del Rio Laughlin Afb (170.6 km north), NLD - Nuevo Laredo Quetzalcoatl Intl (191.6 km east), LRD - Laredo Intl (199.1 km east),