While Fish rarely discusses her private life, she was in a romantic relationship with anarchist political activist Mary Frohman "from the late '60s through the early '80s." Together they were part of the Dehorn Crew, the house band for the IWW. Fish has often asserted that bisexuality is the human norm, and that the pervasive sexual repression she sees in current society causes many of the current social ills. She married long-time friend Robert "Rasty Bob" Ralston on November 13, 2011.