Expanded from the 1987 novella of the same name.
| Year | Award | Category | Status |
|---|---|---|---|
| 1990 | Locus Poll Award | Best First Novel | Nominee/Finalist |
| 1990 | Locus Poll Award | Best SF Novel | Nominee/Finalist |
| 1990 | Philip K. Dick Award | Philip K. Dick Award | Nominee/Finalist |
| Date | Publication | Publisher | Type | Page | |
|---|---|---|---|---|---|
| December 1989 |
|
On My Way to Paradise | Bantam Spectra | Novel | 1 |
| February 2014 |
|
On My Way to Paradise | DFE | Novel | |
| July 2014 |
|
On My Way to Paradise | WordFire Press | Novel | |
| August 2014 |
|
On My Way to Paradise | WordFire Press | Novel |