Lyells served a number of leadership roles in the state, including serving as president of the Mississippi State Federation of Colored Women’s Clubs and as the first African American executive director of the Mississippi State Council of Human Rights.