Switzer nel 1994 firmò coi Dallas Cowboys come sostituto di Jimmy Johnson che aveva vinto gli ultimi due Super Bowl ma che era entrato in contrasto col proprietario Jerry Jones. Switzer ebbe successo con i Cowboys, terminando con un record di 12-4 nella sua prima stagione, venendo sconfitto dai San Francisco 49ers nella finale della NFC. L'anno successivo la squadra terminò ancora con un record di 12-4, battendo nel Super Bowl XXX i Pittsburgh Steelers. Switzer si dimise da allenatore di Dallas dopo una stagione con un record di 6–10 nel 1997 e un record complessivo nella NFL di 46-25.