Lichen myxedematosus is an idiopathic, cutaneous mucinosis with 2 clinicopathologic subsets. There is the generalised papular and sclerodermoid form, more properly termed scleromyxedema, and the localised papular form. We report the first case, to our knowledge, of lichen myxedematosus in association with rheumatoid arthritis as well as a case in association with dermatomyositis. An up-to-date literature review on cutaneous mucinoses and connective tissue diseases, excluding the common association of primary and secondary mucinoses with systemic lupus erythematosus, was also performed.