Für »No Bones« erhielt Burns 2001 den Winfred Holtby Memorial Prize. Für ihren Roman »Milkman« wurde sie 2018 mit dem Man-Booker-Preis und 2019 mit dem Orwell-Preis in der Kategorie »Politische Fiktion« ausgezeichnet.