This study aimed to evaluate the physicochemical and microbiological characteristics of six typical Brazilian cheeses (bovine milk coalho, goat milk coalho, fresh ricotta, manteiga, fresh Minas, and Padrão Minas). Padrão Minas cheese presented high acidity and the highest contents of protein, fat, and ash, while Ricotta cheese presented the lowest contents of protein, fat, and ash. Bovine milk coalho and Minas fresh cheeses were characterized as source of zinc. Manteiga cheese was characterized by the yellow color (higher b* values). Goat milk coalho cheese was characterized by the white color (higher L* values) and presented the highest concentration of minerals (potassium, iron, magnesium, calcium, manganese, and phosphorus). Part of the typical Brazilian cheeses did not agree with the legislation for moisture (5.9%) and fat in the dry matter (11.8%) classifications, as well as, did not have adequate concentrations of protein (65.4%) and fat (44.9%) stated in the label, being the non-conformity dependent on the cheese type. Furthermore, 30% of the cheeses (30%) disagreed with the microbiological Brazilian legislation, as they presented coliforms and/or coagulase-positive Staphylococcus counts above the limits. It can be concluded that the Brazilian cheeses are nutritive, but the microbial quality and nutritional labels need improvement.