A local operator formulation of non-Abelian gauge theories in the Landau gauge is presented and discussed. The formalism involves the usual gauge fields ${\stackrel{\ensuremath{\rightarrow}}{A}}_{\ensuremath{\mu}}$, matter fields, unphysical ghost fields, and a further multiplet of unphysical local scalar fields $\stackrel{\ensuremath{\rightarrow}}{B}$. The gauge-fixing term in the Lagrangian is $\stackrel{\ensuremath{\rightarrow}}{B}\ifmmode\cdot\else\textperiodcentered\fi{}(\ensuremath{\partial}\ifmmode\cdot\else\textperiodcentered\fi{}\stackrel{\ensuremath{\rightarrow}}{A})$, which replaces the usual term $(\frac{1}{\ensuremath{\alpha}}){(\ensuremath{\partial}\ifmmode\cdot\else\textperiodcentered\fi{}\stackrel{\ensuremath{\rightarrow}}{A})}^{2}$ characteristic of the generalized Lorentz gauges. The $\stackrel{\ensuremath{\rightarrow}}{B}$ field, formally the limit of $(\frac{1}{\ensuremath{\alpha}})\ensuremath{\partial}\ifmmode\cdot\else\textperiodcentered\fi{}\stackrel{\ensuremath{\rightarrow}}{A}$ for $\ensuremath{\alpha}\ensuremath{\rightarrow}0$, thus provides a local momentum operator which is canonically conjugate to ${\stackrel{\ensuremath{\rightarrow}}{A}}_{0}$, and generates the Landau-gauge relation $\ensuremath{\partial}\ifmmode\cdot\else\textperiodcentered\fi{}\stackrel{\ensuremath{\rightarrow}}{A}=0$ as a field equation. Both operator and functional methods are used to deduce the transversality conditions, Slavnov identities, and renormalization-group equations obeyed by the Green's functions. A functional formalism for vertex functions is presented, and it is shown that these functions are well defined in spite of the fact that the $\mathrm{AA}$ propagator has no inverse and the $\mathrm{BB}$ propagator vanishes. The gauge-field vertex functions are shown to be the $\ensuremath{\alpha}\ensuremath{\rightarrow}0$ limits of those in the Lorentz gauges.