As an adult, Tenayuca founded two international women garment unions and was a leading member of the Worker's Alliance of America and the Woman's League for Peace and Freedom. She also joined the Communist Party in 1936.
Pecan Shellers Strike On January 31, 1938 almost 12,000 pecan shellers went on strike. As stated above, they protested the wage cut and working conditions. At the time, San Antonio produced 50 percent of the country's pecan supply in 400 factories. Workers suffered from poor ventilation, no running water or toilets, and many died of tuberculosis, partially as a result of inhaling the fine pecan dust. The companies preferred hand shelling over using machines because it was cheaper. The workers formed the International Pecan Shellers Union No. 172, which was a chapter of United Cannery, Agricultural, Packing, and Allied Workers of America.
The strike lasted for three months and Tenayuca was its leader at the beginning. Her ties to the Communist Party, however, drew negative attention and she was removed as the strike's official leader. Despite this action, she remained actively involved in the strike, which was ultimately successful. The pecan producers agreed to a seven to eight cent wage increase.
In 1939, Tenayuca was scheduled to speak at a Communist Party meeting in San Antonio at the San Antonio Municipal Auditorium. It drew thousands of protesters who stormed the auditorium, forcing Tenayuca to escape. This event and threats against her life compelled her to move and she made her way to California in 1945. There, she earned a teaching degree and then a master's degree in education. She returned to San Antonio and became a teacher, finally retiring in 1982.
In her later years, Tenayuca was recognized for her achievements. She was inducted into the San Antonio Women's Hall of Fame in 1991 and was also the subject of documentaries and depicted in public murals, songs and plays, among other areas. She passed away on July 23, 1999 of Alzheimer's disease.