La matriculación de la Red Complementaria adopta la forma de A-XXXX, identificando con la letra "A" el carácter autonómico de la carretera, y con los cuatro dígitos siguientes la localización de la carretera dentro de cada una de las provincias andaluzas.