Harelson je tri puta bio nominovan za nagradu Oskar, uključujući nominaciju za najboljega glavnog glumca za film "Narod protiv Lerija Flinta", te nominacije za najboljega sporednog glumca za filmove "Glasnik" i "Tri plakata izvan grada". Zapaženu ulogu imao je i u Zlatnom palmom nagrađenome filmu Rubena Ostlunda "Trougao tuge".