En halslösningsgåta är en traditionell form av gåtberättelse där en person, ofta i en utsatt eller farlig situation, räddar sitt eget liv genom att ställa en gåta som motparten inte kan lösa. Denna typ av gåta har historiska rötter och återfinns i olika kulturer och folklore.
Halslösningsgåtor är inte bara en form av underhållning utan också ett kulturellt och historiskt fenomen. De återberättar ofta historier där huvudpersonen, vanligtvis under hot om döden eller allvarlig fara, ställer en gåta till sin motståndare. Om motståndaren inte kan lösa gåtan, blir huvudpersonen fri eller räddad från sin farliga situation. Dessa gåtor är ofta djupt rotade i muntlig tradition och folklore och kan variera stort i form och innehåll beroende på kulturell bakgrund.