"Reject All American" received generally favorable reviews from music critics.David Browne of "Entertainment Weekly" opined that the album is "28 wonderfully concentrated minutes of unrelenting punk, with mid-tempo stops that pay homage to Kurt Cobain and Tony Randall.