Google Music on saanut osakseen kritiikkiä, kun palvelu korvaa alkuperäiset musiikkikappaleet versioilla, joista rumat sanat on sensuroitu pois. Sensuuri ei kuitenkaan ole ilmeisesti tahallista, vaan liittyy epätarkkuuksiin palvelun scan and match -toiminnossa.
Asiasta uutisoivan NME.com-sivuston mukaan esimerkiksi Cee Lo Greenin kappale Fuck You on siistiytynyt merkittävästi skannauksen jälkeen. Toisaalta Google ei ole yksin ongelmiensa kanssa, vaan myös samanlaisia ominaisuuksia tarjoavat Amazonin musiikkipalvelu ja Applen iTunes ovat muuttaneet kappaleita lapsiystävällisempään muotoon. Käyttäjien mukaan muutoksia tapahtuu kuitenkin myös toisinpäin eli sensuroitu versio korvataan kirosanat sisältävällä alkuperäiskappaleella.









