Originalmente, a canção seria lançada em
25 de maio, mas após ter seus trechos vazados na
internet, a Capitol Records decidiu lançá-la antecipadamente. "California Gurls" estreou na segunda posição da
Billboard Hot 100, tendo mais tarde atingido o seu pico no topo, se tornando na segunda canção de Perry a atingir tal feito. Alcançou o topo de várias tabelas musicais ao redor do mundo como na
Austrália, no
Brasil, no
Canadá, nos
Estados Unidos e na
Nova Zelândia.