В низшей мифологии и фольклоре Астурии и Кантабрии, Куэлебре — крылатый змей, обитающий в лесах, пещерах и источниках, а также под землей. Куэлебре обычно неподвижен и покидает свое логово только ради охоты на людей и скот. Слюна куэлебре обращается в целительный волшебный камень.

Куэлебре бессмертны и со временем лишь растут; достигнув же размеров, не позволяющим им умещаться в собственном логове, куэлебре должны покинуть Астурию и улететь в заморский рай Мар Куахада. Согласно другим легендам, старых куэлебре не принимают ни реки, ни земля, и они уходят на дно морское. Одна из легенд гласит о летающем куэлебре, застрявшем в ветвях старого дерева по пути к морю. После многих дней тщетных попыток выбраться, он умер от голода.

Куэлебре представляется как громкошипящий ядовитодышащий змей с крыльями летучей мыши и с огромной головой. Его тело покрыто невероятно прочной чешуёй зеленого и красного оттенков, которую невозможно пробить, поэтому единственным уязвимым местом куэлебре является его пасть и горло.

Так в одной легенде пастухи, встретившие в горах куэлебре, чтобы уберечь от него свой скот, дают дракону под видом хлеба проглотить огромный раскаленный камень, который и убивает чудовище. Но встречаются и истории, когда в подобном случае змей бросался в водоем, чтобы остудить проглоченный камень и таким образом спастись.

Еще одна из распространённых легенд гласит, что дракон-куэлебре тревожил монастырь Санто-Доминго в Овьедо, пока один из монахов не придумал хитрость оставить в логове хлеб, наполненный иглами.

Существуют множество преданий об охраняемых куэлебре сокровищах и заколдованных людях, пытавшихся их добыть. Некоторые легенды связывают куэлебре с сокровищами мавров. Помимо сокровищ, куэлебре также стережёт пленных нимф-ксан.

В ночь Сан Хуана (Святого Иоанна Крестителя, Ивана Купалу), с 23 на 24 июня, храбрец имеет шанс сразить куэлебре, чьи заклинания в это время утрачивают силу, заполучить его сокровища и жениться на освобождённой нимфе. При этом в некоторых местах Кантабрии верят, что в Варфоломеевскую ночь, с 23 на 24 августа, сила змея возрастает, и он отыгрывается на людях. Существует также региональное поверье, что куэлебре — это заколдованная дева, проклятая ксаной за то, что потревожила воды источника, у которого днями расчёсывала волосы. Снять чары с нее может лишь благородный рыцарь, в ночь Сан Хуана. Спасенной красавице возвращается ее прежний прекрасный облик, а все хранимые ею сокровища — достаются спасителю в качестве приданого.

Куэлебре оставили свой след в астурийский географии и дали названия пещере, источнику, роще и горному проходу Бранья-де-Вальдекуэлебре (Braña de Valdecuélebre). В районе Канга-де-Онис (первой столицы Астурийского княжества) известно 3 пещеры под названием Cuevas del Cuélebre. Есть и другие пещеры, в которых, как говорят, живет куэлебре — это Buelna (Llanes), Saliencia. А рядом с Cuerres (Cangas del Narcea) есть местечко под названием Pozo del Cuélebre. Изображения куэлебре можно встретить в декоре Овьедосского собора, церквей Санта-Мария-де-Сельон, Сан-Эмеретио де Сиэтес и многих других.