Después de trabajar como asistente de entrenador con los Green Bay Packers (bajo el ala de Vince Lombardi) y en el entonces equipo de expansión, los Atlanta Falcons, Fears fue contratado por el también equipo de expansión, los New Orleans Saints el 27 de enero de 1967, convirtiéndose en el primer entrenador en jefe de esa franquicia, estando en ese puesto de 1967 a 1970.