Cayo Herradura,[1]​ también llamada alternativamente Isla Palomino,[2]​ es una isla del Mar Caribe, que pertenece administrativamente a las Dependencias Federales[3]​ de Venezuela[4]​ y que está integrada o forma parte de la Dependencia Federal Isla La Tortuga.

[5]​ Posee una superficie estimada en 32,6 hectáreas (equivalentes a 0,326 kilómetros cuadrados) Se encuentra en el Caribe venezolano cerca de la costa del Estado Miranda, al norte de la isla principal (Isla La Tortuga) y entre otros 2 cayos cercanos Los Tortuguillos al oeste y Los Palanquines al este.

Otra de sus atracciones son las Estrellas marinas que abundan por el lugar, solo está habitada por pescadores que se ubican en unas pequeñas rancherías.

Es uno de los cayos más conocidos cercanos a la isla La Tortuga.

Al este de Cayo Herradura se encuentra el llamado "museo de Piedras" que está conformado por diversas acumulaciones de rocas que han dejado los turistas y locales a través de los años usando las piedras que se hallan en la propia isla.