Johansson es considerada como uno de los símbolos sexuales modernos de Hollywood y con frecuencia aparece en las listas de las mujeres más sexys del mundo, más notablemente cuando fue nombrada la «mujer viva más sexy» por la revista "Esquire" en 2006 y 2013 (la única mujer en ser elegida dos veces por el título) y la «celebridad más sexy» por la revista "Playboy" en 2007.