In 2013, fifty years after the March On Washington, President Barack Obama posthumously  awarded him the Presidential Medal of Freedom, praising Rustin’s  “march towards true equality, no matter who we are  or who we love.”
2013-ban, ötven évvel a Washingtoni Menet után Barack Obama elnök posztumusz Elnöki Szabadság-érdemrenddel tüntette ki. Rustin munkássága bizonyítja,  hogy "sokat tehetünk az egyenlőségért függetlenül attól, kik vagyunk, vagy kit szeretünk."