Paranoid Android

Fue bien recibido por la crítica y se le dio un lugar muy relevante en las reseñas del álbum.

[2]​ Algunas partes del video promocional, dirigido por Magnus Carlsson, fueron censuradas debido a que incluye escenas de nudismo.

[1]​ Su versión original fue adaptada como ending para la serie animada japonesa Ergo Proxy de 2006.

Por su parte, Jonny Greenwood la considera demasiado tensa y simple para competir contra el tema de Queen.

[9]​ Antes de interpretarla, Yorke comunicó al público: «Si pueden practicar sexo mientras escuchan esta canción, entonces son más raros que la mierda».

[19]​ La segunda sección está escrita en la tonalidad de la menor y empieza en el minuto 1:59 aproximadamente.

[24]​ La canción termina, así como la segunda sección, con un ostinato descendente cromático de guitarra.

[13]​ La letra abarca temas que también aparecen en otras canciones de OK Computer, como la locura, la violencia, los eslóganes y la objeción política al capitalismo.

Ella inspiró el verso «Kicking squealing Gucci little piggy» que aparece en la segunda sección del tema.

[27]​ Refiriéndose a la línea «With your opinions, which are of no consequence at all», dijo que «[...] solo era una broma.

[33]​ Radio 1 llegó a transmitir el tema hasta doce veces al día.

[28]​ Además, la canción pasó dos semanas en las listas australianas ARIA, llegando a posicionarse en el puesto número 29.

NME lo eligió como sencillo de la semana y el periodista Simon Williams describió cómo la canción «se espatarra como si fuera un hombre regordete a lo largo de un pequeño sillón, destacando ejemplos de formas [pertenecientes al] flamenco, gemidos medievales, guitarras furiosas y deslumbrantes ideas demasiado ambiciosas.

[43]​ El crítico de PopMatters Evan Sawdey llamó al tema «la pieza central» de OK Computer,[44]​ mientras que Peter y Jonathan Buckley escribieron en The Rough Guide to Rock que la canción es «el punto más impresionante» del álbum.

[38]​ La revista Rolling Stone ubicó la canción en el puesto 256 en su lista «500 Greatest Songs of All Time»,[2]​ y Pitchfork Media la colocó en el cuarto puesto en su lista Top 200 tracks of the 90s.

[4]​ Para su realización, contrataron a Magnus Carlsson, el creador de la serie sueca Robin.

[48]​ Como Carlsson no tuvo acceso a la letra, está basado solamente en la melodía e instrumentación.

La banda aparece en un bar, donde beben mientras un hombre con una cabeza que sale de su vientre danza sobre la mesa.

[52]​ Yorke quedó satisfecho con el video, diciendo que «refleja la violencia [alrededor de Robin] y es exactamente como la canción.

La versión más televisada fue una en que se suprimían las escenas donde las sirenas dejaban su busto al descubierto.

[33]​ MTV Europe transmitió el video entero durante dos semanas porque el censor oficial del canal estaba enfermo y era incapaz de trabajar; pero, cuando se recuperó, se empezó a transmitir la versión censurada.

El escritor Tim Footman sugirió que esas dos imágenes están inspiradas en los característicos cerdos usados por Pink Floyd y en la carátula del álbum Animals, respectivamente.

Según Yorke, esta canción se inspiró «en la idea de alguien que escribe una canción y se la manda a alguien, diciéndole: “Si algún día la pierdo, sólo tócala para mí por teléfono para hacérmela recordar”».

[62]​ «Melatonin», también en el segundo CD, es una canción construida sobre un acompañamiento de sintetizadores similar a una nana, pero con una cierta intención amenazante en versos como «Death to all who stand in your way» —«Que mueran todos los que van por tu camino»—.

[65]​ Numerosos álbumes en tributo a Radiohead incluyen versiones de «Paranoid Android», entre ellos, Rockabye Baby!

Cristopher O'Riley arregló «Paranoid Android» para piano y la grabó en su álbum Hold Me to This (2005).

[69]​ También en 2010, el guitarrista Tosin Abasi (Animals as Leaders) grabó un video junto con multi-instrumentista Matthew Hemerlein al bajo y la voz.

Ed O'Brien niega que la banda haya creado «una “Bohemian Rhapsody” de la década de 1990».
Thom Yorke compuso la letra de «Paranoid Android» después de haber pasado una mala experiencia en un bar de Los Ángeles .