A case of scleromyxedema with associated rhabdomyolysis is reported. This appears to be a well-documented, although rare complication of scleromyxedema. This case is unique in that mucin was demonstrated in the muscle as well as the skin, and spontaneous resolution of the rhabdomyolysis occurred with the implementation of IV fluids and bed rest.