La concejal Tyson, ha recibido numerosos premios durante sus años de servicio incluyendo: Premio Dr. Martin Luther King, Jr Keeper of the Dream award, premio de NAACP y el premio del SCLC award. Otros reconocimientos que la Concejal Tyson ha recibido incluye el Martin Parents Against Violence Award, Premio A Las Mujeres de La Historia de Metro Birmingham (Metro Birmingham Women’s History Award), Metro Birmingham Branch NAACP 2012 Believers Award, premio First Responders Award, Premio de la Comunidad del Departamento de Policía de Birmingham (Birmingham Police Department Community Award), Premio de la Mesa de Mujeres Negras Derechos de Voto y Justicia (Social Voting Rights and Social Justice Roundtable from the National Black Women Roundtable), y Premio a la Mujer del Año de la NAACP (Woman of the Year Award from NAACP for the state of Alabama), Premio Al Servicio Sobresaliente de la Comunidad (Outstanding Community Service award), Premio de Servicio Comunitario Odessa Woolfolk (Odessa Woolfolk Community Service), Stars Fell on Alabama, Black Women’s Roundtable Phenomenal Award, Alla’s Elite Person Award, NAACP Outstanding Community Service Glen Iris Elementary School – Recognition for her outstanding community support, Booker T. Washington School- Recognition for outstanding community support, Brenda Brown Bosom Buddies – Dedication, Award for Neighborhood Elective, City of Birmingham Proclamation for A Night out on Crime, Census Bureau for 2010 partnership, and Certificate of Appreciation for Arlington West End and West End Communities. Her participation in several year long conferences like Alabama Grassroots Leadership Development and National Organization of Black Elected Legislative women enables her to become a more effective leader, allows her to create relationships with other women in politics, helps other women rise to leadership roles and most importantly enhances the lives around her community. She has also attended many other workshops including Tandeka’s program on childhood obesity prevention. Councilor Tyson is also a member of the National Community Reinvestment Coalition, Neighborhood USA, Birmingham Board of Education Executive Committee, UAB Minority Health& Health Disparities Research, a lifetime AIDS and HIV advocate, a part of nine PTA’s, started a nonprofit called Building Healthy Communities. En Julio del 2017 fue seleccionada para viajar a Kenya y animar a las mujeres en la política en el extranjero.