Leona Vicario se encuentra localizada en las coordenadas geográficas de y a una altitud de 10 metros sobre el nivel del mar, su distancia de la cabecera municipal, Cancún, es de aproximadamente 45 kilómetros hacial suroeste, estando comunicada con ella por la Carretera Federal 180, pasando por el poblado la carretera libre, mientras que la autopista de cuota pasa por las afueras de la población, tanto la carretera como la autopista la comunican hacia el oeste con el municipio de Lázaro Cárdenas y el Estado de Yucatán; además una carretera estatal que sigue la antigua vía de los trucks la une por interior del municipio con Central Vallarta y Puerto Morelos, a través de esta carretera se puede comunicar con la Carretera Federal 307 que la une con el sur del estado.