[2] The album was released on April 5, 1996, by the independent record label Kill Rock Stars.

[3] 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.

"[5] Robert Christgau praised Kathleen Hanna's vocals and Billy Karren's guitar playing, stating that they add definition and confidence.

[8] All tracks are written by Kathleen Hanna, Billy Karren, Tobi Vail, and Kathi Wilcox