Common carp (Cyprinus carpio) collected from four sites in the Red River of the North in 1994 were analyzed for arsenic (As), cadmium (Cd), chromium (Cr), copper (Cu), lead (Pb), nickel (Ni), selenium (So), and zinc (Zn). Concentrations differed among liver, muscle, and whole body. Generally, trace element concentrations were the greatest in livers while concentrations in whole bodies were greater than those in muscle for Cd, Cu, Ni, Pb, and Zn, and concentrations in muscle were similar to whole body for As and Se. Concentrations of Cr were lower in liver than either muscle or whole body. Correlations between liver and whole body concentrations were stronger than those between liver and muscle concentrations, but the strongest correlations were between muscle and whole body concentrations. Examination of tissue concentrations by collection sites suggested that, for a general survey, the whole body may be the most effective matrix to analyze.