Delegate Taylor has received several prominent awards while serving in public office. In 2003, the Maryland State Department of Education presented him with the 2003 Award of Excellence in Education. In 2004, he was named Legislator of the Month by the Center for Policy Alternatives for his work on the Living Wage bill. In 2006, he was given the Clean Energy Partnership Award. Recently, he was awarded the Bethune-DuBois Institute Award and The Arc of Montgomery County Community Builder Award. He also received the 2008 Public Service Award by the Alpha Phi Alpha fraternity for his work on securing funding for the Washington, DC Martin Luther King Jr. National Memorial. He was named the 2008 Legislator of the Year by the Washington DC Building and Construction Trades Council.