Nanostructured niobium-titanium carbonitrides, (Nb,Ti)C1-xNx, with the cubic-rock salt structure are prepared without the use of reactive gases via thermal treatment (700-1200 °C) under nitrogen of mixtures of guanidine carbonate and ammonium niobate (V) oxalate hydrate, with addition of ammonium titanyl oxalate monohydrate as a titanium source. The bulk structure and chemical composition of the materials are characterized using powder X-ray diffraction (XRD) and powder neutron diffraction, elemental homogeneity is studied using energy dispersive spectroscopy (EDS) mapping using transmission electron microscopy (TEM), and surface chemical analysis is examined using X-ray photoelectron spectroscopy (XPS). Nanoscale crystallites of between 10 and 50 nm are observed by TEM, where EDS reveals the homogeneity of metal distribution for the mixed-metal materials. Titanium carbonitrides are found to be air sensitive, reacting with air under ambient conditions, while titanium-niobium carbonitrides are found to degrade in aqueous sulfuric acid. The niobium carbonitrides, however, show some stability toward acidic solutions. Materials are produced with composition NbC1-xNx with x between 0.35 and 0.45, and more carbon-rich materials (x ≈ 0.35) are found as the synthesis temperature is increased, as proven by Rietveld refinement of crystal structure against powder neutron diffraction data. Despite phase purity seen by diffraction and negligible bulk carbon content, XPS shows a complex surface chemistry for the NbC1-xNx materials, with evidence for Nb2O5-like oxide species in a carbon-rich environment. The NbC1-xNx prepared at 900 °C has a surface area around 50 m2 g-1, making it suitable as a catalyst support. Loading with iridium provides a material active for the oxygen evolution reaction in 0.1 M sulfuric acid, with minimal leaching of either Nb or Ir after 1000 cycles.