Das Nautical Star Tattoo ist ein fünfzackiger Stern, oft im Stil eines Kompasssterns gestaltet. Er diente als subtiles Erkennungszeichen in der queeren Community, insbesondere unter lesbischen Frauen. In anderen Kontexten hatten Tattoos ebenfalls codierte Bedeutungen, z.B. bei russischen Gefängnistattoos, wo bestimmte Motive auf die sexuelle Orientierung oder den sozialen Status hinweisen konnten.
In den 1950er und 1960er Jahren wurde es von sogenannten "tough bar lesbians" in Buffalo, New York getragen. Laut Kennedy und Davis (Boots of Leather, Slippers of Gold) war es das erste Symbol der lesbischen Community, das nicht auf Butch-Femme-Dynamiken basierte, also Lables, die entweder sehr maskulin präsentierende Lesben oder feminin präsentierende Lebsen.
Das Tattoo war vor allem in der Vorkampfzeit der LGBTQ+-Bewegung verbreitet. Es erlebte später ein kleines Comeback als Marker lesbischer Identität, blieb jedoch oft ein geheimes Zeichen, das unter Uhren oder Armbändern versteckt wurde.
Es fiel vor allem in queeren Bars und subkulturellen Kreisen in den USA. Auch Polizeibehörden erkannten das Symbol als Hinweis auf die sexuelle Orientierung einer festgenommenen Person.