Natural dyes have gained importance due to the growing environmental awareness and implementation of stringent regulations in production and use of synthetic dyes. This scenario necessitated the present investigation on bio-dyes Therefore, to address some of these issues a study was conducted to produce natural dye and evaluate the efficiency of dyeing on sheep crust. Flower of B. macroptera and leaves of E.camaldulensis were extracted with n-hexane, nhexane: chloroform 1:1, methanol: chloroform 1:1and methanol. The dyes produced from B.macroptera and E.camaldulensiswere analyzed by TLC, FTIR, Column Chromatography,UV-Visible spectrophotometer and GC-MS.The color coordinates(L*a*b*and ΔE*ab) and lead metal were determined by color meter and ICPOES, respectivelyas well aswash, light, rub and perspiration fastness values were determined by color fastness tester. The results of the study revealed that methanol extract showed goodyields of 34.3% and 32.9% for B. macroptera and E. camaldulensis, respectively. The Rf values for both plant extracts were 54.4 and 52.2 for commercial dye. The FTIR result showed primary amine C-N stretching group in plant extract as well as in commercial dye. Spectrophotometrically, the extracted dye and novocol dye showed yellow color with absorption spectrum of 436nm, 449nm, 450nm for novocol, E.camaldulensis and B.macroptera, respectively. Color bearing compounds such as ellagicacid, quercetinand gallic acid (Benzoicacid,3.4.5-trihdroxy) obtained fromE. camaldulensisandlutein from B.Macropterawhile6-Amino.1,4-diazoanthraquinone obtained from commercial dye. The dyed leather from plant extract were showed better color fastness propertiesand the rating was recorded from very good to excellent and freeof lead metal wereobtained . value of b* (yellowness, 52.82,49.2),a*(redness,21.7,11.2)and ΔE*ab(35.57,26.17)forB. macroptera andE. camaldulensisrespectivelywhich implies the B. macroptera produced yellowish orange and E. camaldulensis produced yellow color with full capacity of shading and fullness.The results showed that natural dye from E. camaldulensis leafandB. macroptera flowers extract have potential applications for leather dyeing. Keywords:Natural dyes, Eucalyptus camaldulensis and Bidensmacroptera (Adey Ababa)