Nebula Award
Oltion won the 1998 Nebula Award for Best Novella for "Abandon in Place". He was also nominated for the Nebula Award two other times, for his 1993 novella "Contact", and his 2000 novella, "The Astronaut from Wyoming".