The present invention relates to multi purpose herbal cattle feed supplement compositions for enhancing the productivity and quality of milk by improved bioavailability/bioenhancing of nutrients. The herbal composition comprises an effective amount of an extract and/or at least one bioactive fraction or powder from herbs such as Asparagus, Withania, Lepidium, Bacopa, Nardostachys, Vetiveria, Pueraria, Emblica, Tinospora etc.; one or more additive selected from Probiotics, decorticated cotton seed extract (DCC), chelated mineral mixture, mineral nutrients, dicalcium phosphate (DCP), dolomite, calcite, vitamins and amino acids to obtain the herbal feed supplement compositions.