In principle, the complete spectrum and bound-state wave functions of a quantum field theory can be determined by finding the eigenvalues and eigensolutions of its light-cone Hamiltonian. One of the challenges in obtaining nonperturbative solutions for gauge theories such as QCD using light-cone Hamiltonian methods is to renormalize the theory while preserving Lorentz symmetries and gauge invariance. For example, the truncation of the light-cone Fock space leads to uncompensated ultraviolet divergences. We present two methods for consistently regularizing light-cone-quantized gauge theories in Feynman and light-cone gauges: (1) the introduction of a spectrum of Pauli--Villars fields which produces a finite theory while preserving Lorentz invariance; (2) the augmentation of the gauge-theory Lagrangian with higher derivatives.