"På grund av de oövervinnerliga bevisen mot Lance Armstrong och att han vilseledde Nike i mer än ett decennium, tvingas vi bryta kontraktet med honom", skriver Nike i ett meddelande.
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.