Navassa liegt ungefähr hundert Seemeilen südlich der Guantanamo Bucht (Kuba). Die Landschaft besteht aus einer flachen Korallen- und Kalksteinhochebene, umringt von weißen Klippen. Es sind auch einige Bäume und Kaktusse vorhanden. Auf den vorhandenen Wiesen und Weiden grasen Ziegen. Die Insel wurde zwecks Erhalt des karibischen Ökosystems unter Naturschutz gestellt.