Not Without Love received generally positive reviews from critics. AllMusic reviewer Jared Johnson noted that Jimmy Needham "stepped up his game" with his second release, having better production quality than his debut album; Johnson claimed that "Christian music lovers need a lot more like this".
