"My Man" received a positive response from music critics. Justin Kantor commended Braxton for conveying the song's varying emotions. AllMusic's Andy Kellman selected "My Man" as a highlight from "Bluebird of Happiness", writing that album "crest[ed] with the two-timed belter" and its final track "Empty Boxes". In an article about the 60th Annual Grammy Awards nominations, Da’Shan Smith said "My Man" was snubbed.