A condemned Arizona inmate gasped for almost two hours during his execution Wednesday before he died.