The government started taxing fuel (both gas and diesel) at the federal level in 1932.

Individual states go back to 1919.