Nelson war bei der Saturn-Award-Verleihung 1999 mit Alec Gillis, Tom Woodruff Jr. und Michael Mills für "Akte X – Der Film" (1998) für den Saturn Award für das beste Make-up nominiert. 2009 erhielt er gemeinsam mit Rick Baker, Kristin Wahl, Kate Biscoe, John Blake, Beth Buckwalter Miller und Gerald Quist eine Nominierung für den von der "Online Film &amp; Television Association" eine Nominierung für den OFTA-Award für das beste Make-up und Frisuren, und zwar für die Actionkomödie "Tropic Thunder". Bei der Primetime-Emmy-Verleihung 2011 erhielt er mit Camille Calvet, Karen Iverson, Mary Kay Morse, Suzanne Diaz, Christopher Allen Nelson, Matthew W. Mungle und Michael Shawn McCracken schließlich eine Nominierung für den Emmy für herausragende Verdienst für Make-up für eine Serie, eine Miniserie, einen Fernsehfilm oder ein Special (mit Prothesen) für die Folge "Razer" der Action-Science-Fiction-Fernsehserie "The Cape" (2011).