Hay muchas historias en las que se narra como los campesinos logran vencerlo mediante engaños y así se ven libres de tener que alimentarlo, como por ejemplo la que cuenta que unos monjes, cansados de tener que darle de comer para evitar que se llevara los cadáveres del convento decidieron darle un pan con alfileres que le causó la muerte.
En Asturias y en Cantabria se cuenta que una de sus principales funciones es la de vigilar tesoros. En la mitología astur son frecuentes las referencias a estos tesoros ocultos (ayalgues en asturiano), que por lo común consisten en piezas de oro de gran valor. Para su búsqueda (la gueta l'ayalga) hay unas guías llamadas lliendas que describen los lugares en los que se encuentran.
El Cuélebre suele ser molesto para los hombres que viven cerca de su escondite, que puede ser un bosque, una cueva o una fuente, ya que emite silbidos terribles y tiene por costumbre alimentarse de seres humanos, tanto vivos como muertos. Para evitar que esto suceda se le suele entregar alimentos como boroña.
El punto débil del Cuélebre es la garganta, ya que el resto del cuerpo está cubierto por unas duras escamas que lo vuelven prácticamente invulnerable. Al hacerse viejos, se van al fondo del mar a cuidar sus tesoros y descansar.
