Han var en av mottakerne av National Medal of Science i 2004. Arrow ble tildelt medaljen for sine bidrag til forskning på problemet med å ta beslutninger ved hjelp av ufullkommen informasjon.