In 2014 Rustin was one of the inaugural honorees in the Rainbow Honor Walk, a walk of fame in San Francisco’s Castro neighborhood noting LGBTQ people who have "made significant contributions in their fields." In 2016, the Greensboro Mural Project, created a mural in honor of Rustin located at New Garden Friends Meeting in Greensboro, North Carolina. John Hunter designed the mural, their first, honoring the legacy of Rustin. In April 2018, the Montgomery County Board of Education in Maryland voted to name the Bayard Rustin Elementary School after Rustin.