Located one mile east of the northern tip of Big Pine Key, on the edge of Spanish Channel.

The Bache Coast Survey of 1861 uses Mayo's Key. Spelled Mayo's Key on Charles Smith land survey map ( 1873) .