"Over It" received mixed reviews from music critics. Elysa Gardner of USA Today praised it as a "superb single", and Slant Magazine's Preston Jones compared it to music by Canadian singer-songwriter Shania Twain. Jones identified "Over It" as an album highlight, describing it as an "expertly sculpted piece of fluff that will have heads bobbing and wallets opening".
The critics' opinions on "Over It" were divided, with some praising its quality as a solo effort. Elysa Gardner of USA Today saw it as a standout, while Preston Jones from Slant Magazine drew comparisons to Shania Twain's style and noted its potential to be an album highlight.