Yes, well actually if the economy grows at all, a constant tax rate brings in more revenue, while we tend to spend more too. But I agree it is theoretically possible.

In Andrew Jackson's case they also raised taxes:

https://en.wikipedia.org/wiki/Tariff_of_Abominations