Epitaxial TiN/V0.3Nb0.7N superlattices with a 1.7% lattice mismatch between the layers were grown by reactive magnetron sputtering on MgO(001) substrates. Superlattice structure, crystalline perfection, composition modulation amplitudes, and coherency strains were studied using transmission electron microscopy and x-ray diffraction. Hardness H and elastic modulus were measured by nanoindentation. H increased rapidly with increasing Λ, peaking at H values ≍75% greater than rule-of-mixtures values at Λ ≍ 6 nm, before decreasing slightly with further increases in Λ. A comparison with previously studied lattice-matched TiN/V0.6Nb0.4N superlattices, which had nearly identical composition modulation amplitudes, showed a similar H variation, but a smaller H enhancement of ≍50%. The results suggest that coherency strains, which were larger for the mismatched TiN/V0.3Nb0.7N superlattices, were responsible for the larger hardness enhancement. The results are discussed in terms of coherency strain theories developed for spinodally decomposed materials. Nanoindenter elastic modulus results showed no significant anomalies.