The Cowboys completed their interview with Brian Schottenheimer for the vacant head coaching position, the team announced.