Βρίσκεται στα βορειοανατολικά του Μεξικού, στους πρόποδες της Σιέρα Μάδρε Οριεντάλ. Η πόλη βρίσκεται 246 χλμ (153 μίλια) από το Μοντερρέι και 319 χλμ (198 μίλια) από τα σύνορα ΗΠΑ-Μεξικού. Η Σιουδάδ Βικτόρια πήρε το όνομά της, από τον πρώτο πρόεδρο του Μεξικού, Γουαδαλούπε Βικτόρια.