Villanueva está ubicada al sur del departamento de La Guajira, Limita con los municipios de El Molino por el Norte, Urumita al Sur, San Juan del Cesar y el Departamento del Cesar al occidente y con la República de Venezuela al oriente.