I 1958 fikk Bates – sammen med de ni elevene fra Little Rock – Springarn-medaljen, NAACPs høyeste utmerkelse.