Beachgoers have sent complaints to the county, and many said they won't even venture inside the stalls if they can help it.
"There is no way I will go anywhere between here and there. They're frightening," said Debbie Stopp of West Hills.
Marissa Fisk of Beverly Hills said the bathrooms don't have a place for guests to dry their hands, and the toilets are usually broken.
"We usually use the bathrooms at home," she said.
The county cut about 30 janitorial positions due to budget constraints. Now, bathrooms are cleaned later in the day, and some were closed altogether.
But county officials say there's got to be a way to save money that doesn't pose a public health risk.
"It's a quality of life issue for the many millions of people who come and visit our beaches every year, and in a county with $23 billion, we certainly can find the $300 to $400 it takes to keep the bathrooms clean and open," said L.A. County Supervisor Zev Yaroslavsky.
The Department of Beaches and Harbors is expected to propose alternative cuts to the board of supervisors next week.