The Cowboys' head-coaching spot has been the subject of ample rumors and speculation, and took another big turn on Tuesday.