In 1891, Wallace and his family migrated to the
Oklahoma Territory, settling in
Langston, one of Oklahoma's
all-black towns. He worked at the
Langston Herald and became the city's first licensed attorney, and was Langston's city attorney. In 1893, he was elected to the second session of the
Oklahoma Territorial Legislature. He was the second African American to serve in the body after
Green Currin, who was elected in 1891. Wallace and Currin, along with Langston city founder
Edward P. McCabe and Republican alternate delegate George Napier Perkins, were described as the only African Americans not "shut out of territorial politics". == Later life and death ==