Ray Waddell of Billboard magazine described the song as "hilarious" in his review of the album. Reviewing the album for Allmusic, Stephen Thomas Erlewine called the song "a little too silly" and said that "some of the jibes don't quite work".
"The Truth About Men" debuted on the Hot Country Songs charts for the week ending March 15, 2003. It spent twenty-one weeks on the charts and peaked at number thirteen. It also peaked at number 77 on the Billboard Hot 100. Before its release, Byrd charted at number 38 on Hot Country Songs with a cut titled "Lately (Been Dreamin' 'bout Babies)", which did not appear on any of his albums.