Lombardo wurde mit vier David di Donatellos ausgezeichnet und zweimal mit dem Nastro d’Argento. Bei den Filmfestspielen von Venedig 1995 wurde er mit dem Goldenen Löwen für sein Lebenswerk ausgezeichnet.