California Gurls fikk en musikkvideo som viser Perry i en slags blanding av Alice in Wonderland og Charlie and the Chocolate Factory, hvor hun befinner seg i «Candyfornia», et land laget av sukkerspinn og andre søtsaker. Det viser seg at hele landet er et brettspill, og den som spiller er Snoop Dogg. Perry roter rundt i landet og befrir alle California Gurls'ene som Snoop Dogg har fanget, slik at hun til slutt kan bekjempe ham og hans onde hær av gummibjørner ved å peppre dem alle ned med krem som sprutes ut av BH-en hennes.