De regels van 4x4 Sudoku zijn hetzelfde als de regels van gewone Sudoku, met de volgende verschillen:
De puzzel wordt gespeeld op een raster van 4x4, in plaats van een raster van 9x9.
Er zijn slechts 4 cijfers om uit te kiezen (1, 2, 3 en 4).
Elke rij, kolom en 2x2 blok moet elk van de getallen 1, 2, 3 en 4 precies één keer bevatten.