If they run out, the transaction will fail, prompting them to freeze more TRX or, in some wallets, offering to burn a small amount of TRX to complete the transaction instantly.
The price of this fuel is not fixed; it varies dramatically from one blockchain to another, which is why your choice of network is so important.
Understanding three fee types, processing, service, and network; can save you 2-4% on every transaction.