Tenayuca became involved in worker's rights at a very young age. But being young did not stop her from becoming involved in the strike against Fink Cigar of San Antonio, leading to her arrest at the age of 16. Her will grew stronger with the influence of then gubernatorial candidate Ma Ferguson. Tenayuca's love for equality and civil rights gave her the power to strive for change in San Antonio.