1897年3月14日傍晚，禮密臣一行人抵達目的地──紅頭嶼（蘭嶼），但由於海水過深，無法下錨，到了15日才又重新登陸。禮密臣與日軍、調查團隊從3月15日至3月19日都待在蘭嶼。禮密臣在後來出版的《福爾摩沙島的過去與現在》一書中，詳細描述蘭嶼原住民的樣貌與生活型態。蘭嶼最早的名稱為達悟族語「Ponso no Tao」，意思是「人之島」。漢人則是以「紅頭嶼」或「紅豆嶼」稱呼此島；康熙61年（1722），黃叔璥的《臺海使槎錄》赤嵌筆談卷一中已有「沙馬磯頭之南，行四更至紅頭嶼，皆生番聚處，不入版圖」的記錄。日治時期，固定以紅頭嶼稱之。1947年，因島上盛產蝴蝶蘭而改名為「蘭嶼」。