"Nothin' on You" received generally positive reviews by most music critics.
In a negative review, Bob Hoose from web magazine Plugged In Online, once a magazine that published reviews from a Conservative Christian's perspective, harshly criticized the lyrics for being "corny" and "steer around typical hip-hop excesses."