Yes, cryptocurrencies are traceable on the blockchain. However, tracing and recovering stolen funds can be challenging due to the pseudonymous nature of blockchain transactions.