Jon Pareles, de The New York Times, escribió en su crítica: «Sólo este puñado de músicos de rock occidentales han logrado utilizar ritmos e instrumentos exóticos con tanto ingenio y convicción». Pareles también alabó su voz, que describe como «granulada, pero no de blues, sin edad y sin alegría, como la voz de algún viejo marinero relatando desastres pasados».
Terry Atkinson, de Los Angeles Times, vio el álbum como «una increíble variedad de tonos, estados de ánimo y temáticas y una poderosa y consistente forma de expresión». Aunque no le gustó «Big Time», Atkinson concluye que «So» es «un gran disco, posiblemente el mejor de Gabriel».
Lynn Van Matre, del Chicago Tribune, alabó la «oleada de ritmos funky» del álbum y pidió una mayor apreciación del talento de Gabriel, pero señaló que no había temas que se destaquen como «Biko», un single del tercer álbum homónimo de Peter Gabriel o «Melt».
«So» alcanzó el número uno en siete países, incluyendo el Reino Unido, donde se convirtió en el segundo álbum de Gabriel en alcanzar la primera posición.