Crossword clues for the word: GIBRALTAR The word GIBRALTAR has appeared as an answer to at least 10 crossword clues on different crossword puzzles. Crossword clues for GIBRALTAR Showing 1 to 10 of 10 results Clue(s) "The Rock of ___ (after translation, ""The Rock of the Rock of Tariq"")" A Pillar of Hercules. British-ruled promontory at the southern tip of Spain Iberian peninsula territory Impregnable stronghold Overseas territory of the UK ceded by Spain in the 1713 Treaty of Utrecht Rock in the Prudential logo Royal Navy stronghold during W.W. II Territory with a massive rock Unassailable fortress.