Fresh out of (something)

To have used up all of something, to have sold the last of something.

The bakery was fresh out of brown bread so we had to go to the supermarket.