And Tolkein himself confirms this in his own private letters, where he makes it clear that Frodo and his friend Sam (who is also eventually granted a place in
Frodo went to the Undying Lands at the end of the Lord of the Rings trilogy, but many wonder why did Frodo leave Middle-earth instead of settling down in the Shire like Sam. The reasons for the Elves inviting him are clear given his destruction of the One Ring and Sauron, but Frodo's reasons for accepting are less so.
At this point Arwen has already given up her immortality, but now she grants the grace of the Eldar to Frodo, not giving him immortality since he is not one of the elves, but instead granting him a home in the undying lands when he does pass.
Injuries he sustained from dark and unnatural sources like the Witch King were incurable through conventional means, but wouldn't be fatal in the Undying Lands. Frodo's immense sacrifice earned him passage to the Undying Lands, just like Galadriel in The Rings of Power.
At the end of The Lord of the Rings, Frodo sets sail for the Undying Lands, which implies that he will live in peace and harmony for all eternity.
And Tolkein himself confirms this in his own private letters, where he makes it clear that Frodo and his friend Sam (who is also eventually granted a place in Valinor) would always be mere mortals and would eventually succumb to death even if they were to remain in The Undying Lands.
After all, Sam's loyalty is partly a result of his servant status. Since Sam knows his place and has no ambition to rise socially, he never appears to envy Frodo's wealth or authority in the Shire. In fact, it's quite the opposite: Sam loves and admires his master, as though Frodo's honor reflects well on Sam himself.
1462. After his wife died in Fo. A. 61, on 22 September Sam left Bag End, and went to the Tower Hills where he was last seen by Elanor, entrusting to her the Red Book; according to her, he went to the Grey Havens to sail across the Sea and be reunited with Frodo in the Undying Lands.
The Undying Lands were said to be a Blessed Realm, offering eternal bliss to those who lived there. As the home of the Valar, it is a place of radiant power. The Rings of Power illustrates that with a beautiful light that seemingly absorbs Galadriel's lieutenants.
It's also very important to point out that the Undying Lands is not a place that grants immortality, but rather beings that are immortal choose to live there. Thus, Bilbo and Frodo are not going there to gain immortality, but to live out the remainder of their days in divine peace.
While the date of Legolas's birth is unknown, he was likely born sometime after his grandfather was killed and his father took over the rule of the Woodland Realm. Like all Elves, Legolas is immortal. Elves do not die by natural causes; however, they can be killed in battle.
Frodo came of age as Bilbo left the Shire. Frodo inherited Bag End and Bilbo's ring. Gandalf, uncertain about the origin of the ring, warned Frodo to avoid using it and to keep it secret. Frodo kept it hidden for the next seventeen years, and it gave him the same longevity it had given Bilbo.
Arwen isn't necessarily dying because of the Ring, but now that she is mortal, she is dying through the slow decaying of time. Arwen also faces the same fate as all those in Middle Earth should the Ring Bearer fail his mission. So in that way, her fate is tied to the Ring.
Metaphorically speaking, Frodo says this because he feels he can never truly get over the events of The Lord of the Rings and move on with his life. The pain from his injuries hurts him because of his vivid memory, sort of like a post-traumatic stress disorder.
After Aragorn's death, Legolas made a ship in Ithilien and left Middle-earth to go over the sea. His strong friendship with Gimli prompted Legolas to invite him to accompany him to the Undying Lands; making him the first and only Dwarf to do so. He was never seen again in Middle-earth.
After the War
Eventually, Legolas came to Ithilien with some of his people, with his father's leave, to live out his remaining time in Middle-earth helping to restore the devastatedforests of that war-ravaged land.
Arwen's response is that there is no ship to take her to the Undying Lands. Anyway, she made her choice a long time ago. Her response would seem to suggest that she is fully mortal, and therefore unable to go to the Undying Lands unless a special circumstance presented itself.
The purpose of this ban was to prevent a longing for the immortality of those in the Undying Lands. So, though the easternmost part of Tol Eressëa was at times visible to those in Númenor, they were banned from visiting there, or any other part of Aman.
Because he was the King of Gondor, a Man and a mortal, and he had no reason to abandon his duty. And as a descendent of Elros, he wasn't offered a choice.
Because he was also a Ring-bearer, he was allowed to pass over the Sea to be reunited with Frodo in the Undying Lands. He married Estella Bolger some time after the end of the Third Age and later became the Master of Buckland.
After this, they traveled to Minas Tirith, where they lived out the rest of their days in great honor. Merry and Pippin died at the ages of 109 and 101 respectively, and were laid to rest in Rath Dínen with other great heroes of Gondor, with tombs that were right next to Aragorn's.
“Mister Frodo” is Sam's way of showing respect to his employer. There is no question that Sam is being respectful toward Frodo but the Shire's aristocratic hierarchy is often overlooked by readers, no doubt because Tolkien rarely mentions it.
They kiss at least four times; another time, it's specified that they don't kiss, which has interesting implications. And when they return to the Shire, Sam moves into Bag End with Frodo — no longer a servant, but an equal and a constant companion.
Pippin : Is there any hope, Gandalf, for Frodo and Sam? Gandalf : There never was much hope. Just a fool's hope.
Frodo explains his choice to Sam in the book The Return of the King: “But I have been too deeply hurt, Sam. I tried to save the Shire, and it has been saved, but not for me. It must often be so, Sam, when things are in danger: some one has to give them up, lose them, so that others may keep them.”