The Cowboys announced Monday that coach Mike McCarthy would not be returning after five years at the helm.