[5] This is evident in the incorporation of short, sampled segues, ("Do You Like Me", "Birthday Pony"), instruments such as the clarinet (as heard on "Version"), and alternate tunings used on songs such as "Latest Disgrace" and "By You".

[19][20] Dennis Lyxzén of Refused considers Red Medicine to be his favorite Fugazi album and admitted that the band were influenced by it while recording Songs to Fan the Flames of Discontent and The Shape of Punk to Come.

[21] Mike Sullivan of Russian Circles cited the album, alongside Shellac's At Action Park, as a major influence on his guitar-playing, noting that they "literally changed the way [he] looked at music".

[23] Pelican's Trevor de Brauw included Red Medicine among the 10 albums that influenced his guitar-playing, praising the harmonized guitar-leads on the track "Long Distance Runner," calling them "so sparse but...so emotionally effective.

During their By the Way Tour, Red Hot Chili Peppers regularly played "Latest Disgrace" as the introduction to "Parallel Universe" and it has appeared on their Live at Slane Castle video.