Ο Νέιθαν Πάτερσον έχει καθιερωθεί ως μια αξιόπιστη λύση για το δεξί άκρο της άμυνας της Έβερτον, αποτελώντας μια σταθερή μονάδα με συνεπή παρουσία στο αγγλικό πρωτάθλημα. Παράλληλα, είναι ενεργό και σημαντικό μέλος της Εθνικής Σκωτίας, όπου λογίζεται ως μία από τις βασικές επιλογές για την ενδεκάδα.