Критики дали позитивную оценку песни. Джилл Мензей из журнала «Billboard», во время рецензии «The Fame Ball Tour», похвалил вокал Гаги в песне, сказав, что: «одержимая славой баллада „Paparazzi“ показала, насколько искусной она может быть со своим голосовым диапазоном». Алексис Петридис из «The Guardian» сказал, что «вы можете быстро устать от постоянно повторяющейся темы альбома, но мелодия „Paparazzi“ действительно занимает место в вашей голове и никак не желает покинуть её». Стефан Томас Эрлвайн из «Allmusic» назвал песню умной и сказал, что она «функционирует одновременно как великолепный поп-трэш и как злая пародия на него». Бэн Норман из «About.com» сказал, что песня входит в его тройку любимейших на альбоме и добавил, что она удивительна. Прайя Элан из «The Times» высказал мнение, что «даже трио песен, которые составляют основу той темы звёздности всего альбома („Paparazzi“, „Beautiful Dirty Rich“ и заглавный трек) не сливаются с захватывающей пустотой популярности, а скорее предпочитают наблюдать со стороны». Билл Лэмб из «About.com» посчитал, что песня является вершиной Гаги, как артиста. В продолжении, он отметил симбиотические отношения между звездой и папарацци, эмоцию скрытую за словами и музыкой и уверенный вокал Гаги, как доводы «за» песню.

Эван Саудей из «PopMatters» сказал, что оба сингла, «Paparazzi» и более ранний «Poker Face», сопоставимы в музыкальном стиле с первым синглом певицы, «Just Dance», но добавил, что «ни в одном из номеров нет даже намёка на то, что Гага повторяет себя; вместо этого, кажется, что её ошибки вызваны только тем, что она пытается зайти на ту территорию, к которой, видимо, ещё не готова». Фридом Да Лэк из «The Washington Post» критически оценил песню и сказал, что несмотря на то, что Гага кажется более серьёзной, когда назидательно поёт «Paparazzi», песня всё равно кажется такой же плоской и безликой, как и пресной. Эрика Ховард из «New Times Broward-Palm Beach» назвала песню наиболее «говорящей» на альбоме. Джон Караманика из «The New York Times» сказал, что «Paparazzi» — это любовное послание от камеры к субъекту, но оно слишком быстро обрывается, чтобы показать, что эти отношения взаимны. Любое упоминание того, что Гага пытается показать более глубокий смысл полностью обрывется на лирике, извращённой щеголянием в простоте, которая вообще не передаёт весь цинизм ситуации.

Чарты

Сингл дебютировал в чарте США «Billboard Hot 100» 12 сентября 2009 года на 74 позиции. В итоге песня достигла 6 позиции, став четвёртым синглом подряд попавшим в топ-10 чарта. Благодаря успеху композиции, Гага стала одной из немногочисленных певиц, чьи четыре сингла из дебютного альбома попали в топ-10 чарта за последние 10 лет (среди других певиц — Кристина Агилера, Бейонсе и Ферджи). Сингл также возглавил чарт поп-композиций «Billboard Pop Songs» и таким образом Гага стала первой исполнительницей за 17 лет, чьи первые четыре сингла возглавили данный хит-парад. песня также возглавила чарт танцевальной клубной музыки «Hot Dance Club Songs». Сингл разошёлся тиражом в 2 миллиона цифровых копий в США, по данным «Nielsen Soundscan». В Канаде «Paparazzi» дебютировал в чарте «Canadian Hot 100» на 92 позиции и поднялся до 57 позиции в следующую неделю, став лидером недели по увеличению цифровых загрузок. В итоге песня достигла 3 места в чарте.

«Paparazzi» дебютировал в австралийском чарте «Australian Singles Chart» на 73 позиции 1 июня 2009 года и поднялся до 27 позиции в последующую неделю. Песня достигла 2 строчки чарта, став пятым синглом Гаги, попавшим в топ-5. Сингл был сертифицирован дважды платиновым в Австралии, с продажами в 140 тысяч копий. В Новой Зеландии песня дебютировала на 23 строчке 22 июня 2009 года и достигла 5 места в чарте. Сингл был сертифицирован как золотой, после 14 недель пребывания в чарте, с продажами более 7,5 тысяч копий.