Диск записан на студии Robin Hood Studios в Тайлере, Техас, США, поступил в продажу 4 апреля 1972. Название альбома - название реки, протекающей по границе США и Мексики в Техасе. В 1987 году альбом был ремикширован для выпуска на CD. Оригинального альбома, выпущенного на CD не имеется: все песни, кроме 3, 6 и 11 можно послушать на ре-ремиксе 2003 года Chrome, Smoke & BBQ.
После выхода альбома «Rio Grande Mud» слава ZZ Top начала расти. В 1972 году группе было предложено выступать на разогреве у The Rolling Stones.
Самой успешной в коммерческом плане песней на альбоме была «Francine», которая была издана синглом. Первую сторону пластинки занимала англоязычная версия песни, а вторую – испаноязычная. Однако последняя не прижилась, ибо, по воспоминаниям Дасти Хилла, когда он был в одном из баров Мексики, местная группа (все участники которой говорили по-испански), исполняла «Francine» на английском (вероятно, просто заучив на слух, когда песню крутили по радио).
Существуют также истории и о некоторых других песнях. Например, на концертах группе приходилось прекращать исполнение «Just Got Paid», так как публика забрасывала музыкантов монетами. А инструментал «Apologies to Pearly» был записан без использования знаменитой гитары Гиббонса «Pearly Gates».
В 1972 году ZZ Top выступили перед 38-тысячной аудиторией на стадионе Хьюстонского университета.
