Beruthiel war die zwölfte Königin von Gondor und die Ehefrau von Tarranon Falastur, dem ersten Schiffskönig. Sie stammte aus Umbar und Tolkien spekulierte darüber, ob sie zu den Schwarzen Númenórern gehörte. Die Ehe wurde wahrscheinlich wegen politischen Vorteilen geschlossen und war ziemlich unglücklich. Beruthiel lebte nicht bei ihrem Mann in Pelagir, weil sie den Geruch des Meeres und das Geschrei der Möwen hasste. Sie lebte in Osgiliath, trug nur silber und Schwarz und stellte sich Figuren von gefolterten Menschen in ihre Gärten. Sie besaß zehn Katzen. Neun schwarze und eine weiße. Die schwarzen spionierten die Menschen von Gondor aus und die weiße Katze spionierte die schwarzen Katzen. Es wird Beruthiel nachgesagt, dass sie die Gedanken der Katzen lesen konnte. Irgendwann hatte Tarranon wohl keine Lust mehr auf seine Frau, denn er ließ sie mit ihren Katzen auf ein Schiff aussetzten und tilgte ihren Namen aus dem Buch der Könige. Sie hatten nie Kinder.

Es ist unklar, ob es Beruthiel wirklich gab aber in den Legenden der Gondorianer exestiert sie.
Aragorn über Gandalf in den Minen von Moria:
,,In dunkler Nacht findet er seinen Weg so sicher wie die Katzen der Königin Beruthiel".