The protest was organized by the Librarians' Guild.
The mayor has proposed cutting thousands of city jobs, including more than 160 library positions, to offset a projected $500 million budget deficit.
Many branches have already cut back their hours because of the tight budgets.