Mannen är dömd för fem mord i tre delstater och har varit inlåst i mer än 50 år.
Delstaten Idaho måste ansöka på nytt
Den dömde mannen rullades in för avrättning på onsdagsförmiddagen amerikansk tid och tre personer gjorde åtta försök att sätta in giftet.
Idaho måste, om man vill försöka igen, på nytt ansöka om att få avrätta honom.