Pulau Navassa memiliki garis pantai yang curam dan berbatu yang mengelilingi pulau.