Justified recebeu em sua maioria revisões positivas da mídia especializada. Críticos elogiaram a madura progressão do material do cantor, enquanto alguns criticaram o conteúdo lírico. O disco recebeu quatro indicações ao Grammy Award e venceu na categoria por "Cry Me a River". Nos Estados Unidos, o álbum alcançou a segunda posição da Billboard 200 vendendo 439 mil cópias na semana de lançamento. Situou-se na primeira colocação das tabelas musicais da Irlanda e do Reino Unido e ficou entre as dez primeiras posições da Austrália, da Bélgica, da Dinamarca, da Finlândia, da Nova Zelândia, da Noruega e dos Países Baixos.

Quatro canções foram lançadas como singles; "Like I Love You" atingiu o número onze da parada norte-americana Billboard Hot 100, enquanto "Cry Me a River", "Rock Your Body" e "Señorita" ficaram entre as dez primeiras posições da mesma tabela. "Cry Me a River", "Rock Your Body" e "Señorita" alcançaram a segunda posição do Reino Unido através da UK Singles Chart e alinharam-se entre as dez mais comercializadas na Austrália, na Bélgica, na Irlanda e nos Países Baixos. Para promover o disco, Timberlake se apresentou em programas televisivos e embarcou nas digressões Justified World Tour e Justified and Stripped Tour; nesta última acompanhado com a compatriota Christina Aguilera.