6.9/10 Metacritic 70/100 RecenzjePublikacjaOcena Albumism AllMusic The Arts Desk CGM Clash 6/10 Consequence of Sound C+ Entertainment Weekly B– Evening Standard FLOOD Magazine 5/10 Gigwise The Guardian The Independent The Irish Times laut.de The Line of Best Fit 8/10 Louder Than War 9/10 musicOMH NME The Observer Pitchfork 4.8/10 Polityka Q Robert Christgau A- Rolling Stone Slant Magazine The Sydney Morning Herald The Telegraph The Times Madame X otrzymał w serwisie Metacritic średnią 70/100 na podstawie 21 profesjonalnych recenzji krytyków muzycznych.

Ben Beaumont-Thomas z gazety „The Guardian” ocenił: „Latynoskie wpływy, nie tylko poprzez adaptację współczesnego popu z elementami reggaeton, ale także poprzez przeprowadzkę do Lizbony, sprawiają, że sześćdziesięcioletnia Madonna brzmi najbardziej naturalnie, progresywnie i oryginalnie od czasu Confessions [on a Dance Floor]. Równocześnie jest to jeden z jej najbardziej dziwacznych i rozwalonych albumów, na którym znalazły się jedne z jej najgorszych piosenek”. El Hunt z serwisu NME napisała: „Madame X jest śmiały, dziwaczny i niepodobny do niczego, co dotychczas robiła Madonna (…). Po raz pierwszy od czasu Confessions on a Dance Floor jest w jej oczach błysk”.