The Cowboys promoted linebacker Keith Smith from the practice squad Saturday and waived defensive tackle Ken Bishop. Smith has been active for two games and played two defensive snaps.