The Liberal Democrat leader of the opposition, Antony Hook, said: "It is bizarre that the leader of the council is making announcements on social media, rather than to the council."
It is unknown how many books are to be removed or how the council will classify transgender-related books.
The authority runs 99 community libraries and five mobile library vans.