Patton won two Obie Awards for best actor for his performances in Sam Shepard's play Fool for Love and the Public Theatre production of What Did He See?. He was nominated for the Saturn Award for Best Supporting Actor for his portrayal of General Bethlehem in The Postman. He also portrayed coach Bill Yoast in Remember the Titans and FBI agent Melvin Purvis in the 1991 made-for-TV movie Dillinger. Patton provided the voice for the audio version of The Assault on Reason by Al Gore, as well as the role of Alan Wilson on the TV show 24. Patton plays the character of Sam Conroy in the film American Violet.