کلیدهای فورتنایت به صورت لوت تصادفی یافت می شوند که می تواند خوب یا بد باشد. این بدان معنی است که شما نیازی به رفتن به مکان های خاصی ندارید و بر سر این کلیدهای بسیار مورد جستجو مبارزه می کنید، اما همچنین به این معنی است که هیچ راه مطمئنی برای یافتن آنها در هر دست وجود ندارد. در هر صورت، هر زمان که یک کلید تصادفی پیدا کردید، وارد فاز دو خواهید شد: دانستن اینکه با آن چه کاری انجام دهید.

به محض یافتن کلید، نقشه شما با چندین نماد قفل در سراسر جزیره به روز می شود. اینها نشان دهنده مکان گاوصندوق ها هستند. می توانید به هر یک از آنها سر بزنید، اما به تعداد کلیدهایی که باید داشته باشید توجه کنید. نماد قفل با یک سوراخ کلید به این معنی است که شما فقط به یک کلید نیاز دارید، اما برخی از گاوصندوق ها به بیش از این نیاز دارند و به این صورت روی نقشه شما برچسب‌گذاری شده‌اند.