Paul Sexton from Billboard magazine noted that the song "combined acoustic guitar and piano with a driving pop beat and Fiagbe's ecologically aware lyrics."[1] Machgiel Bakker from Music & Media described it as "gently swaying".[2] Alan Jones from Music Week gave "Gotta Get It Right" a score of four out of five, writing, "Reclaiming the surname she shed for her acclaimed debut single 'You Come from Earth', the fast-rising star has already topped the Club Chart with this less classy but more immediate follow-up, a semi-acoustic shuffle in its immediately accessible radio mix. Very different Well Hung Parliament mixes take care of dance fans. A smash."[3] Another Music Week editor, Andy Beevers, gave it three out of five, adding, "This single from the London-based singer brings together her soulful plea for a fairer world with a range of fashionably funky house mixes from Paul Gotel. Not surprisingly, it is making a strong Club Chart showing."[4]
