Antes y durante la Guerra de Vietnam, Colby sirvió como Jefe de la estación en Saigon, Jefe de la CIA's Far East Division y cabeza del Desarrollo de Operaciones Civiles y Rurales; era responsable del Programa Phoenix.