"På grund av de oövervinnerliga bevisen mot Lance Armstrong tvingas vi bryta kontraktet med honom", skriver Nike.
Tidigare under onsdagen beslöt Armstrong, redan avstängd på livstid, att han avgår som styrelseordförande i sin cancerstiftelse.
"Jag vill bespara stiftelsen de negativa effekter som kan komma ur striden kring min cykelkarriär", skriver Armstrong på stiftelsens webbplats.