O acervo do Museu Correios é composto de objetos e documentos, com diversas dimensões e tipos de materiais, relacionados à memória dos serviços postais, telegráficos e afins em todo o mundo, com prioridade para o material referente à história dos Correios e Telégrafos do Brasil em suas diversas áreas de atuação.
O acervo reúne peças produzidas desde o século XIX, algumas delas únicas ou extremamente raras.