Lehmann har vunnet flere priser for sine bidrag til filmer og TV-serier og har per 2022 mottatt Robertprisen for årets scenograf fem ganger.