De acuerdo al "Libro Rojo de la Frontera del Oeste", tras la muerte de Aragorn en 120 C.E., Gimli viajó con Legolas hacia Valinor (quizás con el permiso obtenido para él por Galadriel), y fue el primer enano en pisar las Tierras Eternas.