Kolorerbarhet är ett begrepp inom matematik, särskilt grafteori, som beskriver en grafs förmåga att färgläggas med ett visst antal färger så att inga angränsande hörn har samma färg. En graf är $k$-kolorerbar om dess kromatiska tal är högst $k$. Det handlar alltså om den minsta mängd färger som kräv.