关羽过五关斩六将的故事出自《三国演义》，而非正史记载。根据小说描述，关羽的行进路线如下：
许昌：
故事从许昌开始，关羽带着两位嫂夫人离开曹操，开始寻找刘备的旅程。
东岭关：
第一站是东岭关，位于现在的禹州市白沙水库附近。关羽在此斩杀了守将孔秀。
洛阳：
第二站是洛阳，关羽在此斩杀了牙将孟坦和太守韩福。
汜水关：
第三站是汜水关，关羽在此斩杀了守将卞喜。
荥阳：
第四站是荥阳，关羽在此斩杀了王植。
滑州黄河渡口：
最后一站是滑州黄河渡口，关羽在此渡过黄河，继续寻找刘备。
需要注意的是，《三国演义》中的路线在现实中并没有确切的地图可以对应，有些地名甚至使用了不同朝代的混用，因此无法进行确定。此外，不同版本的故事中，关羽的路线和斩杀的大将也有所不同。