Voici les différentes récompenses reçues par Nathan:
2012 : People's Choice Awards, “Meilleur acteur série TV catégorie Drama”, pour son rôle de Rick Castle
2007 : Festival du film de Newport Beach, Prix du long métrage, pour le film "Waitress"
2003 : Le Saturn Award 2003 du "Meilleur Acteur du Futur" pour son rôle de Mal dans la série Firefly