A Scottish man who has been on death row in the US for more than 20 years had his death sentence overturned by a federal court of appeal today, Amnesty International said.