Career
Gottlieb entered pulpit life at the age of 23 in 1973, as leader of Temple Beth Or of the Deaf in Queens. In 2007 she was selected as one of The Other Top 50 Rabbis by Letty Cottin Pogrebin. She co-founded congregation Nahalat Shalom in Albuquerque, New Mexico.
In 1974, she founded the now-defunct feminist theater troupe Bat Kol.
Gottlieb led a Fellowship of Reconciliation delegation to Iran in 2008, thus becoming the first female rabbi to visit Iran in a public delegation since the 1979 Iranian Revolution. Gottlieb supports the Boycott, Divestment and Sanctions (Bachelor of Dental Surgery) campaign.
A 2013 dissertation from the University of New Mexico"s department of anthropology, “Storied Lives in a Living Tradition: Women Rabbis and Jewish Community in 21st Century New Mexico,” by Doctor Miria Kano, discusses Gottlieb and four other female rabbis of New Mexico.