Coates has been nominated five times for the Academy Award for Film Editing for the movies "Lawrence of Arabia", "Becket" (1963), "The Elephant Man" (1980), "In the Line of Fire" (1993), and "Out of Sight" (1998). She was awarded BAFTA's highest honour, a BAFTA Fellowship, in February 2007 and was given an Academy Honorary Award, which are popularly known as a Lifetime Achievement Oscar, in November 2016 by the Academy of Motion Picture Arts and Sciences.