© 2018 authors. Published by the American Physical Society. Published by the American Physical Society under the terms of the »https://creativecommons.org/licenses/by/4.0/» Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI. Funded by SCOAP3.The Landau-Khalatnikov-Fradkin transformations (LKFTs) allow one to interpolate n-point functions between different gauges. We first offer an alternative derivation of these LKFTs for the gauge and fermions field in the Abelian (QED) case when working in the class of linear covariant gauges. Our derivation is based on the introduction of a gauge invariant transversal gauge field, which allows a natural generalization to the non-Abelian (QCD) case of the LKFTs. To our knowledge, within this rigorous formalism, this is the first construction of the LKFTs beyond QED. The renormalizability of our setup is guaranteed to all orders. We also offer a direct path integral derivation in the non-Abelian case, finding full consistency.