Catan is probably the most famous game in the genre but certainly not the first. Games with a field composed of hexagons have their origins in the early 40s as far as I know. Catan is from mid 90. This mockup is based on the 60s game Gettysburg by the way.
The detail on the desert tiles/dirt is really nice. Hexagonal tiles is an interesting idea. Is this for a game?
I really like the detail in those tiles. However, I think the black outlines really hurt the overall impression. Have you tried something more in the direction of a bevel? A slightly less dark line with a brighter color line right next to it on one side could work.