Allred founded the firm Allred, Maroko & Goldberg with fellow Loyola graduates Michael Maroko and Nathan Goldberg in January 1976. In 1979, Allred represented seven children and their parents in a lawsuit against the Sav-On Drugstore chain to stop the store from designating separate sections for boys and girls toys. In 1981, while California State Senator John G. Schmitz was leading hearings on outlawing abortion, Allred presented him with a chastity belt. Schmitz retaliated in a press release, calling her a "slick butch lawyeress". She sued him for libel, and eventually secured a settlement of $20,000 and an apology.