The oldest one in my collection was an example from 1976. Recently I explored a consignment shop here in Pelham and came across this one from 1973. I thought I'd post it here.
The map has a theme of "Alabama Has It All", something Governor George Wallace explains in his message on the back cover. There's also a quaint template for a stamp and address; I guess the highway and tourist departments would mail them on request and not have to use an envelope.
I wonder when the earliest of these maps was issued. If you know, leave that information in the comments!
This map was modestly priced, but I didn't buy it. Can't collect everything, you know.