For one history professor, an immersive videogame was the perfect vehicle for teaching students about the American frontier.

Some of those same qualities drew Tore Olsson to the game. As he explains in the preface to “Red Dead’s History: A Video Game, an Obsession, and America’s Violent Past,” Mr. Olsson, a ...