The Quest of the Magic Ring board game, seen below, was published in 1975 by Land of Legend, the placer of the ad on the right. You can see more photos at Board Game Geek. The first board game based on Tolkien’s work is probably Conquest of the Ring (Hobbit Toy and Games, 1970).
The ad image is via Butterfly Mind, where you can see more of the Rolling Stone issue. “Come to Middle Earth” and “Frodo Lives!” were slogans adopted by the counterculture starting in the late 1960s.
2 Warps to Neptune 
Wow. I think I actually played this game at least once. That map looks totally familiar. And no, it wasn’t Candyland. haha