The council voted 10-3 to pass the measure overriding Mayor Dennis Williams' veto at a meeting that lasted about three minutes Thursday night.
With the vote, the $145 million budget becomes law ahead of the deadline for adopting of a spending plan.
Williams says he's disappointed and claims some budget provisions may violate the city charter. His chief of staff says the administration is considering its next step, which could include a legal challenge.
Council President Theo Gregory says he believes a judge will rule in the council's favor if a lawsuit is filed, but he wants to work on a compromise.