A large number of genera in the tropical fish family Characidae are incertae sedis. Cytogenetic analysis was made of four of these species: Astyanax eigenmanniorum, Deuterodon stigmaturus, Hyphessobrycon luetkenii, and H. anisitsi, collected from various hydrographic basins: hydrographic system from Laguna dos Patos/RS, Tramandaí basin/RS and Tibagi River basin/PR. The first two species were collected in their type locality in the State of Rio Grande do Sul. The 2n = 48 karyotype was observed only in A. eigenmanniorum, while the other species had 2n = 50 chromosomes, with different karyotypic formulas. There was weak heterochromatin staining in the pericentromeric region of A. eigenmanniorum, D. stigmaturus and H. luetkenni chromosomes. In H. anisitsi, heterochromatin appeared to be more abundant and distributed in the pericentromeric and terminal regions of the chromosomes; three pairs showed more evident heterochromatic blocks. There were multiple Ag-NORs in all populations, visualized by FISH with an 18S rDNA probe. While D. stigmaturus and H. luetkenii had conserved AgNOR, CMA3 and 18S rDNA sites, the other two species showed intra- and interindividual variation at these sites. The karyotype variability was high, as is common in this group of fish. Different species arising from isolated hydrographic basins maintain an elevated level of karyotype differentiation, mainly with respect to chromosome structure, heterochromatin distribution and rDNA localization. This is the first report with cytogenetic data for D. stigmaturus and H. luetkenii.