The aim of this study was to investigate the presence of arsenic, lead, and cadmium residues in samples of liver, kidney, and muscle of cattle during the years of 2002 to 2008. A total of 1017 samples from 20 Brazilian States were used. The samples were analyzed at the National Agricultural Laboratory using the atomic absorption spectrometry technique. Arsenic residues were detected in 15.7% of liver samples and 28.7% of kidney samples although no results have exceeded the MRL. With regard to lead, 16 samples of liver and 74 samples of kidney were contaminated (5.2 and 10.9%, respectively). Among these samples, only one liver and two of kidney samples had lead levels above the MRL. Cadmium was found with levels below the MRL in 12.5% of the liver samples, and only 3 samples (1%) were quantified above the MRL. Among the kidney samples, 420 (60.8% of the total tested) had cadmium residues, and five of them exceeded the limits established by legislation. It is concluded that the Brazilian meat meets the legislation requirements without putting consumer's healthy at risk since as it satisfies the national and international food-safety conditions.