Any of the following sound right to me:

The store has shoes on discount. I bought the shoes on discount for $75.

The price was discounted from $100 to $75.

The price was discounted $25 off the regular price.