A new and distinct cultivar of Barberry plant named ‘Celeste’, characterized by its upright, outwardly spreading and mounding plant habit vigorous growth habit freely branching habit leaves that are dark greyed purple to dark greyed orange in color good garden performance and resistance to Black Stem Rust.