Egin dituen ikerketei esker, sari eta aipamen ugari eskuratu ditu. Honako elkarteetako kide da: Zientzien Akademia Nazionala, Amerikar Elkarte Filosofikoa, Arteen eta Zientzien Amerikar Akademia, besteak beste. Erromako Unibertsitateko (La Sapienza) Caterina Tomassoni e Felice Pietro Chisesi saria jaso zuen; Fisikako Irakasleen Amerikar Elkartearen Klopsteg Saria, irakaskuntza arloan egindako lanagatik, eta Fisikaren Amerikar Elkarteak emandako Julius Lilienfeld saria.
Era berean, Randall oso ezaguna da publiko orokorrean egin dituen argitalpen, hitzaldi eta telebista zein irratiko agerraldiei esker. Randallek argitaratu dituen "Warped Passages: Unraveling the Mysteries of the Universe’s Hidden Dimensions" eta "Knocking on Heaven’s Door: How Physics and Scientific Thinking Illuminate the Universe and the Modern World" liburuak New York Timesen 100 liburu onenen zerrendan egon ziren. Randallek, halaber, ekarpen artistiko-zientifikoak egin ditu, adibidez, opera baterako libretto bat.