Det finns fyra allmänt accepterade typer av paradoxer. Den första kallas en veridisk paradox och beskriver en situation som i slutändan är logiskt sann, men är antingen meningslös eller löjlig. En falsk presenterar ett problem som vanligtvis använder någon typ av felaktigt antagande för att motivera ett resultat som i verkligheten är falskt. En antinomi eller semantisk självrefererande paradox ställer en uppsättning villkor och ställer sedan en fråga, vars lösning blir självmotsägande, vilket resulterar i brist på ett giltigt svar. En dialeteia säger att både ett påstående och motsatsen till det påståendet kan båda samtidigt vara sant.
Veridiska paradoxer definieras av det faktum att logiken som tillämpas på en situation i slutändan är sann inom det givna sammanhanget. Det mest kända exemplet på ett verkligt problem handlar om en teoretisk man som är 20 år gammal men bara har haft fem födelsedagar. Lösningen på problemet är att hans födelsedag är på en skottdag och bara inträffar en gång vart fjärde år. Även om situationen logiskt sett är sann, är påståendet ganska orimligt.
Ett exempel på en falsk paradox är idén om en pil som skjuts mot ett mål. Övningen förutsätter att för att pilen ska nå målet måste den färdas halva sträckan för att komma dit. När den väl är halvvägs mot målet måste den nu färdas hälften av den återstående sträckan för att nå målet. Varje gång pilen korsar hälften av det återstående avståndet för att nå målet, måste den sedan färdas hälften av det kortare återstående avståndet, ner till oändligt oändligt små mått. Detta skulle leda till slutsatsen att eftersom pilen alltid måste färdas halva sträckan, skulle den aldrig nå målet, vilket är en falsk slutsats.
En antinomi presenterar ett påstående, en fråga eller ett problem som inte verkar ha något svar enligt sunt förnuft eller en fördefinierad uppsättning regler. Barberparadoxen, en variant av Bertrand Russells paradox, är ett exempel på detta. Denna antinomin antar att det finns en stad där ”barberaren rakar alla och bara de män i staden som inte rakar sig själva.” Frågan som ställs är vem som rakar frisören? Om han rakar sig, så rakar han en man som rakar sig och bryter mot premissen.
Slutligen finns det dialeteian. Det finns inga riktiga exempel av den här typen, även om det finns många filosofiska argument för varför de borde eller inte borde existera. Det allmänna konceptet är att både ett tillstånd och motsatsen till tillståndet båda kan vara sanna samtidigt och samexistera tillsammans.