Should I use treated or untreated 2X4's for framing a wall on a pole barn with a concrete floor?

You can use untreated as long as you have a treated sill plate. Untreated wood should not touch the concrete.