Carlos Medeiros está representado em inúmeras coleções públicas e privadas, em Portugal e no estrangeiro, nomeadamente na Galerie du Château d’Eau (Jean Dieuzaide), em Toulouse; na Le Parvis-Galerie de Photographie, em Tarbes; no Centro Português de Fotografia, Porto; no Teatro Nacional D. Maria II, em Lisboa; no Cinemateca Portuguesa, em Lisboa; no Centro Português de Serigrafia; na Câmara Municipal de Almada; na Delegação de Turismo dos Açores; na Biblioteca Publica e Arquivo Regional de Ponta Delgada.