The last federal gas tax increase was 31 years ago (1993). Most states have similarly stalled gas taxation. Both are also facing the issue of electric cars entirely dodging this tax revenue. It's such a large problem that the Highway Trust Fund is projected to bankrupt in 2028.
In other words, we haven't paid for that road.