It was paid for via tariffs, bonds, property taxes, excise taxes and tolls.
But people wanted the government to spend more money on things like education, regulations, security, welfare programs, subsidies, etc. so they had to collect more tax money. Now government spending has become so out of control, we can barely pay interest on the national debt.