1976 - Special Locus Award – quatro noveletas no Top 10 ("Bagatelle", "Gotta Sing, Gotta Dance", "Overdrawn at the Memory Bank", "The Phantom of Kansas")
1979 - Novela – "The Persistence of Vision"
1979 - Noveleta – "The Barbie Murders"
1979 - Coletãnea de um único autor – The Persistence of Vision
1980 - Romance de FC – Titan
1981 - Coletãnea de um único autor; The Barbie Murders
1982 - Novela – "Blue Champagne"
1982 - Conto – "The Pusher"
1985 - Novela - "Press Enter■"
1987 - Coletânea – Blue Champagne
Varley também foi premiado com o Jupiter Award, o Prix Apollo, vários Seiun Award, Endeavour Award e outros.