We have used photoionization efficiency spectroscopy to determine ionization potentials (IP) of the niobium-carbide clusters, Nb3C(n) (n = 1-4) and Nb4C(n) (n = 1-6). The Nb3C2 and Nb4C4 clusters exhibit the lowest IPs for the two series, respectively. For clusters containing up to four carbon atoms, excellent agreement is found with relative IPs calculated using density functional theory. The lowest energy isomers are mostly consistent with the development of a 2 x 2 x 2 face-centered cubic structure of Nb4C4. However, for Nb3C4 a low-lying isomer containing a molecular C2 unit is assigned to the experimental IP rather than the depleted 2 x 2 x 2 nanocrystal isomer. For Nb4C5 and Nb4C6, interpretation is less straightforward, but results indicate isomers containing molecular C2 units are the lowest in energy, suggesting that carbon-carbon bonding is preferred when the number of carbon atoms exceeds the number of metal atoms. A double IP onset is observed for Nb4C3, which is attributed to ionization from the both the lowest energy singlet state and a meta-stable triplet state. This work further supports the notion that IPs can be used as a reliable validation for the geometries of metal-carbide clusters calculated by theory.