You should be able to at most. I've done it at Costco most recently, but in the past I have for grocery stores and chain restaurants like Swiss Chalet as well. At small local independent stores, the cashier just types the amount to pay in the credit card terminal anyway, so it's very easy if you know your prepaid card balance.