The standard techniques of gauge-fixing, such as covariant gauge fixing, are entirely adequate for the purposes of studies of perturbative QCD. However, they fail in the nonperturbative regime due to the presence of Gribov copies. These copies arise because standard local gauge fixing methods do not completely fix the gauge. Known Gribov-copy-free gauges, such as Laplacian gauge, are manifestly non-local. These issues are examined and the implications of non-local gauge-fixing for ghost fields, BRST invariance, and the proof of renormalizability of QCD are considered.