A new map of Missouri state highways is now available to the public free of charge, according to a news release from the Missouri Department of Transportation.