Allmusic editor Andree Farias wrote that on Witness Protection "Hollister doesn't skimp on slickness because he's found God; on the contrary, the album offers some of the most true to form R&B confections gospel has seen in 2008. Hollister keeps things unabashedly grown and sexy here: his loverman tendencies haven't gone anywhere, with a mature vibe that recalls former colleagues Ginuwine, Avant, and Jaheim."[1]