Tem ótimas influências musicais
Ela não nega que sempre foi fã de carteirinha da boyband *Nsync. Entretanto, a influência do ex-grupo de Justin Timberlake e de outros nomes do pop, como Lady Gaga, ajudaram a tornar o rock feito pelo Paramore mais alternativo e mais acessível.
Além das influências pop, Williams se inspira em nomes como The Cure, Explosions in the Sky, mewithoutYou, Jimmy Eat World, The Ramones, Weezer, Minor Threat, No Doubt, Garbage, Best Coast, Foo Fighters, Kings of Leon, Loretta Lynn e The Distillers.
Inclusive, ela tem ganhado respeito e admiração de várias de suas influências, como Gwen Stefani (No Doubt), Brody Dalle (The Distillers/Spinnerette) e Shirley Manson (Garbage), que chegou a mencionar o nome de Hayley como uma das poucas mulheres no mainstream do rock atual.