The Chicago Tribune zrecenzował negatywnie utworu, opisując jego melodią jako nieustannie mechaniczną, a tekst nie aż tak seksowny i zmysłowy jak twierdzi sama Katy. Slant Magazine był zdania, że w refrenie piosenki brakuje haka i słychać niedociągnięcia melodii.
Lista utworów i formaty # Tytuł Czas Digital download 1. "California Gurls" (feat. Snoop Dogg) 3:56 CD Singel 1. "California Gurls" (feat. Snoop Dogg) 3:56 2. "Hot n Cold" (Yelle remix) 4:37
Występy na żywo mały|200px|Perry wykonująca piosenkę podczas MuchMusic Video Awards 2010 Perry po raz pierwszy zaprezentowała utwór 20 maja 2010 dla telewizyjnej stacji The CW w Nowym Jorku. Razem ze Snoop Doggiem wykonała „California Gurls” podczas MTV Movie Awards 2010.. 12 czerwca 2010 zaśpiewała piosenkę dla Le Grand Journal we Francji, a 20 czerwca 2010 na MuchMusic Video Awards w Kanadziehttp://mmva.muchmusic.com/wtf-first-2-mmva-performers-announced/.. Podczas pobytu w Wielkiej Brytanii Perry wystąpiła z „California Gurls” w jednym z programów emitowanych przez BBC One. Po raz kolejny wokalistka wykonała tę piosenkę w amerykańskim programie rozrywkowym Saturday Night Live.