19 states have raised gas taxes since 2013. In Colorado, Republicans want to cut them. February 6, 2017 Since 2013, 19 states have raised gas taxes to pay for roads, and as many as 18 are considering doing so this year.