Hard and superhard coatings are key surface engineering solutions for cutting and forming tools, where performance relies on high wear resistance, mechanical reliability, and adhesion under severe contact stresses. In this work, cubic TiCₓNy coatings were deposited by cathodic arc physical vapor deposition (arc PVD) using two substrate bias voltages (-50 and -100 V) on three substrates with different thermomechanical responses: Si (111), heat-treated AISI H13 tool steel, and Ti6Al4V alloy (Ti64). The combined influence of substrate bias and substrate type was systematically evaluated in terms of surface morphology and roughness, chemical composition and C/N ratio, crystalline structure and texture, crystallite size, adhesion behavior, and nanomechanical response. All coatings crystallized in a single-phase face-centered cubic TiCₓNy structure, exhibiting substrate dependent (111) or (200) preferred orientations. Increasing the bias voltage produced substrate-dependent compositional trends. The C/N ratio slightly decreased on Si (0.50 to 0.47) and increased on H13 (0.50 to 0.68) and on Ti64 (0.54 to 0.61), consistent with the interplay between bias-driven resputtering processes and substrate-influenced kinetics and energy dissipation. In parallel, the microstructural response to bias voltage was strongly dependent on the substrate. Increasing bias voltage promoted grain refinement in coatings deposited on H13 steel, whereas an opposite trend consisting of crystallite coalescence and growth was observed for coatings grown on the more compliant Ti64 substrate. In contrast, coatings deposited on Si exhibited slightly increasing crystallite sizes, indicating that the additional ion energy was partially dissipated through re-sputtering and stress accumulation rather than through effective grain restructuring. Nanoindentation measurements revealed that hardness and elastic modulus (E) show only a weak dependence on bias voltage within the investigated range, while the substrate material exerts a dominant influence on the measured mechanical response. The highest hardness was ~39 GPa and narrowest Weibull distributions (62.2%) were obtained for coatings on H13, indicating superior mechanical homogeneity and load-bearing capacity. In comparison, coatings deposited on Ti64 displayed lower hardness, increased data dispersion, and reduced adhesion, consistent with enhanced substrate compliance and reduced elastic–plastic constraint. No monotonic correlation between hardness and C/N ratio was observed, indicating that composition, microstructure, residual stress, and substrate constraint act jointly. Overall, the results demonstrate that substrate properties dominate and can modulate bias-related effects in arc-PVD TiCxNy coatings, underscoring the need to explicitly consider substrate effects in coating design and application.