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, חמישים שנה אחרי המצעד לוושינגטון, הנשיא ברק אובמה העניק לו לאחר מותו את מדליית החרות הנשיאותית, ושיבח את "הצעדה לשוויון אמיתי, לא משנה מי אנחנו או מי אנחנו אוהבים" של ראסטין.