Ratliff negatively compared "Fly on the Wall" to the Pussycat Dolls and said that although Cyrus' voice is generally rich with a deep range, it became "pinched and stingy" in the single.
Mikael Wood je napisal, da je pesem "The Los Angeles Times" rezultat standrdov podjetja Walt Disney Company ter zaenkrat »najboljša pesem z albuma«.