Logiska gåtor kan klassificeras efter vilken typ av logik de använder och gåtans svårighetsgrad. Människor måste använda deduktiva resonemang för att lösa vissa gåtor, och induktiva resonemang för att lösa andra. Induktivt resonemang inkluderar sannolikhet, vilket är ett vanligt ämne för logiska gåtor. Deduktivt resonemang innebär användning av allmänna regler för att sluta sig till specifika delar av information. Enkla logiska gåtor är mer lämpliga för barn och svåra är lämpliga för mer avancerade logiker.
Deduktivt resonemang är den vanligaste typen av logik som krävs för logiska gåtor. Gåtor relaterade till deduktiva resonemang ger läsaren några allmänna regler och ber dem att sluta sig till en specifik information baserad på dessa regler. Ett exempel handlar om tre ogenomskinliga behållare med mynt, som alla är felaktigt märkta: en burk innehåller 1975 pennies, en innehåller 2005 pennies och den andra innehåller en blandning av 1975 och 2005 pennies. Personen som löser pusslet får ta ett mynt från en behållare och måste sedan märka alla tre korrekt. Regeln att inga behållare är korrekt märkta kan användas tillsammans med deduktiva resonemang för att bestämma innehållet i varje burk efter att ha dragit ett mynt ur en behållare.
En annan typ av logik som krävs för vissa logiska gåtor är induktivt resonemang. Induktivt resonemang fokuserar på sannolikhet, och även om logikern inte kan vara helt säker på att han eller hon har rätt, kan han eller hon välja den mest sannolika lösningen. En induktiv resonemangsgåta fokuserar på en spelshow med tre dörrar: två innehåller påsar med kol och den andra innehåller en påse med guld. Showens spelare väljer en dörr, och sedan öppnar programledaren en av de andra dörrarna för att avslöja en påse med kol. Spelaren erbjuds chansen att byta dörr, och genom att använda induktiva resonemang kan man sluta sig till om det är bättre att ändra sitt val eller hålla sig till den ursprungliga dörren.
Typer av logiska gåtor kan också klassificeras efter deras svårighetsgrad. Svåra gåtor kräver långa kedjor av induktiva eller deduktiva resonemang för att komma fram till rätt lösning. Ett exempel på en svår gåta är en där en kung placerar tre hattar på tre vise mäns huvuden och säger till dem att åtminstone en av hattarna är blå. De kan härleda färgerna på sina hattar genom att titta på färgerna på hattarna som bärs av de andra vise männen. För att lösa gåtan måste spelaren räkna ut hur detta gjordes.
Enkla logiska gåtor är en annan typ av logiska gåtor mer lämpade för barn. Ett exempel är en gåta där en skyltmakare tilldelar individuella bokstäver värden utifrån en logisk regel. Barnen presenteras med fyra totalpriser för fyra olika namn och måste bestämma regeln utifrån dem. Detta kan kompletteras genom att titta på de vanliga bokstäverna över de olika namnen och bestämma deras numeriska värde.