Totally Krossed Out was huge success for the duo, selling over four million copies and making it to No. 1 on the Billboard 200 and the Top R&B/Hip-Hop Albums chart, where they remained two and six nonconsecutive weeks respectively. The album also produced four singles including "Jump" and "Warm It Up", both of which made it to No. 1 on the Hot Rap Singles, as well as two other successful singles "I Missed the Bus" and "It's a Shame". The album was certified 4x platinum by the RIAA. Music videos were released for the four singles and well as one for the song "The Way of Rhyme."
In a contemporary review for The Village Voice, music critic Robert Christgau gave the album an "A–" and praised producer Jermaine Dupri for "avoiding BBD's girl-bashing and ABC's kiddie escapism" in his lyrics for the duo. He found the music "ebullient" and suited for Kriss Kross' "preadolescent tempos and timbres". The single "Jump" was voted the third best single of 1992 in The Village Voice's annual Pazz & Jop critics' poll. Christgau, the poll's creator, named it the best single of the year in his own year-end list and also ranked "Warm It Up" at number four.
In a retrospective review, Allmusic's Steve Huey gave the album four out of five stars and said that Dupri "delivers a catchy, pop-friendly batch of tracks that manage to stay pretty consistently engaging (perhaps in part because they are short)."