Eles excursionaram no Canadá entre julho e agosto de 1985 e na Europa

Eles excursionaram no Canadá entre julho e agosto de 1985 e na Europa em outubro daquele ano, incluindo os Países Baixos , Inglaterra, Irlanda , Escócia , França , Suíça , Bélgica e Alemanha Ocidental . Em 2 de outubro de 1985, o grupo fez um concerto em Bochum , Alemanha Ocidental, para o programa de TV alemão Rockpalast . Stipe descoloriu seu cabelo neste período. Fables of the Reconstruction teve um desempenho fraco na Europa e a recepção da crítica foi morna, com alguns críticos se referindo ao álbum como enfadonho e mal gravado. Assim como os discos anteriores, os singles de Fables of the Reconstruction foram praticamente ignorados pelas grandes rádios. Enquanto isso, a I.R.S. foi se frustrando com a relutância da banda em alcançar o sucesso no mainstream.