The present study investigates the anxiolytic activity of NR-ANX-C, a standardized polyherbal formulation containing the extracts of Withania somnifera, Ocimum sanctum, Camellia sinensis, Triphala, and Shilajit in ethanol withdrawal- (EW-) induced anxiety behavior in rats. Ethanol dependence in rats was produced by substitution of drinking water with 7.5% v/v alcohol for 10 days. Then, ethanol withdrawal was induced by replacing alcohol with drinking water, 12 hours prior to experimentation. After confirming induction of withdrawal symptoms in the alcohol deprived animals, the anxiolytic activity of the test compound in graded doses (10, 20, and 40 mg/kg) was compared to the standard drug alprazolam (0.08 mg/kg) in the elevated plus maze and bright and dark arena paradigms. In our study, single and repeated dose administration of NR-ANX-C reduced EW-induced anxiety in a dose-dependent manner. Even though the anxiolytic activity was not significant at lower doses, NR-ANX-C at the highest dose tested (40 mg/kg) produced significant anxiolytic activity that was comparable to the standard drug alprazolam. Based on our findings we believe that NR-ANX-C has the potential to be used as an alternative to benzodiazepines in the treatment of EW-induced anxiety.